// /从小到大
// length = 7;
var arr = [22, 66, 88, 44, 55, 33, 77];
// arr = [22, 33, 44, 55, 66, 77, 88];
// 第一轮:比较了6次 length -1-0; length-1-i
// 第二轮:5次 length - 1-1; length-1-i
// 第三轮:4次 length - 1-2; length-1-i
// 第四轮:3次 length - 1-3; length-1-i
// 第五轮:2次 length - 1-4; length-1-i
// 第六轮:1次 length - 1-5; length-1-i
// 嵌套循环
// 外边的循环是比较的轮次
for (var i = 0; i < arr.length - 1; i++) {
// 里边的循环是每一轮比较的次数
for (var j = 0; j < arr.length - 1 - i; j++) {
// 如果前边的数大于后边的数,交换两个数的位置
// 如果交换两个变量,要借助第三方变量
if (arr[j] > arr[j + 1]) {
var temp = null;
// arr[j] = arr[j + 1]
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
console.log(arr);
js冒泡排序
最新推荐文章于 2023-05-03 23:38:06 发布