跳到主要内容

冒泡排序

(function () {
const Arr = [3, 11, 1, 5, 7, 2, 4, 9, 6, 10, 8];
// 交换
function swap(array, a, b) {
// 独立的功能不受外界干扰
let temp = array[a];
array[a] = array[b];
array[b] = temp;
}

// 冒泡排序方法
function MpSort(Arr) {
// 队列,后面值
for (let i = 0, j = Arr.length; i < j; i++) {
// 前面值
for (let k = 0; k < i; k++) {
// 每一个前面值和后面值比较,交换位置;
if (Arr[k] > Arr[i]) {
swap(Arr, i, k);
}
}
}
return Arr;
}

const result = MpSort(Arr);
console.log(result);
})();