// 冒泡排序,从大到小
var arr = [23, 4, 12, 42, 26, 33, 66];
//外层循环,控制趟数,每一次找到一个最大值
// 比较的轮数:(数组长度 - 1);
for (let i = 0; i < arr.length - 1; i++) {
//内层循环,控制比较的次数,并且判断两个数的大小
// 每轮比较的次数:数组长度-当前的轮数
for (let j = 0; j < arr.length - (i + 1); j++) {
if (arr[j] < arr[j + 1]) {
// 两个两个比较,若后面的数大,则前后交换位置
[arr[j + 1], arr[j]] = [arr[j], arr[j + 1]];
}
}
}
console.log(arr);
冒泡排序,从小到大排序
最新推荐文章于 2024-06-29 18:45:52 发布