冒泡排序

冒泡排序的思路
1. 相邻两个项依次比较，以增序为例，如果前一项小于后一项则两项交换，最后最大的一项放在了数组的最后一项
2. 第二轮比较因为最后一个已经是最大的项，所以不需要在比较
3. 依次类推，每一轮都会产生一个较大值

var a=[555,68,88,34,10,23,44,54,6,122,58,50,400,324,8,1];
function bubbleSort(a) {
    for(var i=0,length=a.length;i<length-1;i++){
        //不同的遍历方向
        // for(var j=length-1;j>i;j--){
        //     if(a[j]<a[j-1]){
        //         var temp=a[j];
        //         a[j]=a[j-1];
        //         a[j-1]=temp;
        //     }
        // }

        for(var j=0;j<length-i-1;j++){
            if(a[j]>a[j+1]){
                var temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }
        }
    }
}
bubbleSort(a);
console.log(a);
结果：[ 1, 6, 8, 10, 23, 34, 44, 50, 54, 58, 68, 88, 122, 324, 400, 555 ]