js 冒泡算法

時間 2019-12-07

原文原文鏈接

// 排序算法時間複雜度o(n^2);
// 兩兩比較相鄰的排序碼；發生逆序則交換；
// 兩種方式，小的冒泡到前面去，大的冒泡到後面去；算法

初版
const arr = [91, 60, 96, 7, 35, 65, 10, 65, 9, 30, 20, 31, 77, 81, 24];code

function bubbleSore(arr) {排序

let len = arr.length;
for (let i = 0; i < len - 1; i++) {
    for(let j = 0; j < len; j++) {
        if (arr[j] > arr[j + 1]) {
            // 比較兩個相鄰的數值大小，小的冒泡到前面去
            let temp = arr[j];
            arr[j] = arr[j + 1];
            arr[j + 1] = temp;
        }
    }
}
return arr;

}io

console.log(bubbleSore(arr));console

第二版
function swap(arr, indexA, indexB) {function

return [arr[indexA], arr[indexB]] = [arr[indexB], arr[indexA]];

}時間

function bubbleSore(arr) {co

let len = arr.length;
for (let i = 0; i < len - 1; i++) {
    for(let j = 0; j < len; j++) {
        if (arr[j] > arr[j + 1]) {
            // 比較兩個相鄰的數值大小，小的冒泡到前面去
            swap(arr, j, j+1);
        }
    }
}
return arr;

}let

const arr = [91, 60, 96, 7, 35, 65, 10, 65, 9, 30, 20, 31, 77, 81, 24];
console.log(bubbleSore(arr));return