js,算法,冒泡排序
冒泡排序
给一个随机的数组,把里面的数字按从小到大排序
let arr = [1, 6, 7, 8, 9, 5, 18];
//最外层的for循环的指针从左到右,当里面的for每次循环完成后,最外层的指针在指向下一个位置。
//最里面的for循环,j.指针从右往左循环,每次比较指针当前指向的位置和下个指向的位置的大小,小了后,就交换。如下图所示

for (i = 0; i < arr.length - 1; i++) {
for (j = arr.length - 1; j > i; j--) {
if (arr[j - 1] > arr[j]) {
[arr[j - 1], arr[j]] = [arr[j], arr[j - 1]];
}
}
// console.log(arr[j]); //1,5,6,7,8,9
}
console.log(arr);// [1, 5, 6, 7, 8, 9, 18]
浙公网安备 33010602011771号