// 冒泡排序(初级版)
var arr = [6, 7, 8, 5, 3, 1, 2, 4, 9];
var temp;
for (var i = 0; i < arr.length - 1; i++) {
for (var j = 0; j < arr.length - i - 1; j++) {
if (arr[j + 1] < arr[j]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
console.log(arr);
//冒泡排序(升级版)
console.log(arr);
var arr = [6, 7, 8, 5, 3, 1, 2, 4, 9];
var len = arr.length - 1;
var temp;
var last = 0;//记录最后一次交换的下标
for (var i = 0; i < arr.length; i++) {
// 声明一个变量,作为标志位
var flag = true;
for (var j = 0; j < len; j++) {
if (arr[j + 1] < arr[j]) {
flag = false;
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
last = j;
}
}
len = last;
if (flag) {
break;
}
}
console.log(arr);
JavaScript实现冒泡排序
于 2022-07-30 18:47:54 首次发布