共计 676 个字符，预计需要花费 2 分钟才能阅读完成。
// 排序算法 时间复杂度 o(n^2);// 两两比较相邻的排序码；发生逆序则交换；// 两种方式，小的冒泡到前面去，大的冒泡到后面去；
第一版 const arr = [91, 60, 96, 7, 35, 65, 10, 65, 9, 30, 20, 31, 77, 81, 24];
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;
}
console.log(bubbleSore(arr));
第二版 function swap(arr, indexA, indexB) {
return [arr[indexA], arr[indexB]] = [arr[indexB], arr[indexA]];
}
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]) {
// 比较两个相邻的数值大小，小的冒泡到前面去
swap(arr, j, j+1);
}
}
}
return arr;
}
const arr = [91, 60, 96, 7, 35, 65, 10, 65, 9, 30, 20, 31, 77, 81, 24];console.log(bubbleSore(arr));
