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

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

---

一、冒泡排序

（一）概念

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

（二）基本思路：

1. 首先，依次比较数组中相邻的两个数，如果符合排序规则，则调换两个数的位置。遍历之后，能够保证最大（或最小）的数排在新数组的最后一位。
2. 再对最后一位以外的数组，重复前面的过程，直到全部排序完成；

（三）举例演示

1. 比较数组：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；
   • 重复前面的比较过程，直到全部排序完成；
2. 每次比较结果：
   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);

（五）总结

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

如果，有误，欢迎指正。