1. 程式人生 > >javascript 實現冒泡演算法對陣列進行排序

javascript 實現冒泡演算法對陣列進行排序

原理:(升序)

1. 從第一位開始迴圈比較相鄰的兩個值,如果左邊的比右邊的大就將兩個值交換,一次迴圈之後最右邊的值就是最大了

2. 反覆重複第一步的操作,已經“冒泡”到元素右邊的元素不用比較,直到排序完成。

程式碼:

   var examplearr=[8,94,15,88,55,76,21,39];

    function sortArr(orginArr) {
        var arr = orginArr.concat();

        var len = arr.length;
        for(var i = 0; i < len; ++i) {
            for(var j =0; j < len -1 - i;++j) {
                if(arr[j]>arr[j+1]) {
                    var temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp
                }
            }
        }
        return arr;
    }

    console.log(sortArr(examplearr)); // 輸出 [8, 15, 21, 39, 55, 76, 88, 94]