JS排序算法之冒泡排序

冒泡排序是最简单，也是耗时最久的排序。

总而言之——将每一个数字相互比较，然后将较大的数字和较小的数字交换位置，直到最大的数字冒泡出来。

var group= [1,9,3,5,0,4];

function bubbleSort1 (list) {
    for (var i=0;i<list.length;i++){
        for (var j=0;j<list.length-1;j++){
            if(list[j]>list[j+1]){
                swap(j,j+1,list);
            }
        }    
    }
return list;
};

//改进后：变成了去掉已经冒泡的，把剩下的数字相互比较
function bubbleSort (list) {
    for (var i=0;i<list.length;i++){
        for (var j=0;j<list.length-1-i;j++){
            if(list[j]>list[j+1]){
                swap(j,j+1,list);
            }
        }    
    }
return list;
};



function swap (k,y,arr) {
    var aux = arr[k];
    arr[k] = arr[y];
    arr[y]=aux;
        
};
bubbleSort(group);