js數組冒泡排序

文章地址 https://www.cnblogs.com/sandraryan/

js數組的冒泡排序是最經典的一種排序方式（我以為）。

冒泡排序是吧一組數組的元素兩兩比較，交換位置，通過多輪比較，實現從大到小或者從小到大的排序。

 

    var arr = [1,0,5,6,3,9,22,49,20,11,78,9];
    // 創建一個新數組
    for(var i = 0; i <= arr.length-1; i++){
        // 外層循環控制比較幾輪
        for(var j = 0; j <= arr.length-i-1; j++){
            // 內層循環控制每輪比較幾個元素
            if(arr[j] > arr[j+1]){
                // 判斷每一次比較的時候，兩個數字的大小
                // arr[j]是第j個元素
                // arr[j+1]是第j+1 個元素               
                //如果j > j + 1， 把j 和j+i交換，也就是把相對大的值往后排序 也就是從小到大排序
                //如果j < j + 1， 把相對小的值往后排 也就是從大到小排序

                var temp = arr[j]; 
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
                // 利用第三方變量交換j 和j + 1 的值
            }
        }
    }
    console.log(arr);