JavaScript排序算法系列——冒泡排序

JavaScript排序算法系列——冒泡排序

一、冒泡排序

（一）概念

冒泡排序（Bubble Sort）是一种基础的排序算法，因为它的原理，是一次比较得出一个数，所以被形象地称为冒泡排序。

（二）基本思路：

首先，依次比较数组中相邻的两个数，如果符合排序规则，则调换两个数的位置。遍历之后，能够保证最大（或最小）的数排在新数组的最后一位。

再对最后一位以外的数组，重复前面的过程，直到全部排序完成；

（三）举例演示

比较数组：8 6 16 3 2

第一次比较：8 6 16 3 2

8>6,ture,换位置，得到6，8，16，3，2；

8>16,false,不换，得到6，8，16，3，2；

16>3,ture,换位置，得到6，8，3，16，2；

16>2,ture,换位置，得到6，8，3，2，16；（最终结果，得到数组最大的数）

第二次按照上面方法比较，6，8，3，2；最终得到6，3，2，8；

重复前面的比较过程，直到全部排序完成；

每次比较结果：

6 8 3 2 16

6 3 2 8

3 2 6

2 3

2

所以，最终的结果就是：2，3，6，8，16

（四）算法实现：(封装函数)

//正向冒泡：由小到大
function bubbleSort(myArray){
for(var i = 1; i < myArray.length ; i ++){       //i是次数
for(var j = 0; j < myArray.length-i; j ++){  //j是下标
if(myArray[j]>myArray[j+1]){
var swap = myArray[j];               //元素交换
myArray[j] = myArray[j + 1];
myArray[j +1] = swap;
}
}
}
return myArray;
}
//反向冒泡：由大到小
function bubbleSort(myArray){
for(var i = 1; i < myArray.length ; i ++){         //i是次数
for(var j = myArray.length - 1; j >= i ; j --){  //j是下标
if(myArray[j] > myArray[j - 1]){
var swap = myArray[j];     //元素交换
myArray[j] = myArray[j - 1];
myArray[j - 1] = swap;
}
}
}
return myArray;
}
//实例验证
var my = [2,18,15,16,18,43,36];
bubbleSort(my)
console.log("before:"+ my);

（五）总结

冒泡排序与选择排序相似，之后我会介绍选择排序。

如果，有误，欢迎指正。