1. 程式人生 > >圖文詳解JS氣泡排序,看完秒懂!

圖文詳解JS氣泡排序,看完秒懂!

以[23,9,78,6,45]為例,用氣泡排序法從小到大排列:





function bubbleSort(){
    var array = [23,9,78,6,45];
    console.log("排序前:"+array);
    //1、外層迴圈:控制輪數,從1開始,到array.length-1結束
    for(var i=1;i<=array.length-1;i++){
        //2、內層迴圈:控制每輪需比較次數(輪數每+1,該輪需比較次數-1)
        for(var j=0;j<array.length-1-i;j++){
            if(array[j]>array[j+1]){
                array[j]^=array[j+1];
                array[j+1]^=array[j];
                array[j]^=array[j+1];
            }
        }
    }
    console.log("排序後:"+array)
}
bubbleSort();