冒泡排序。给数组按数字从小到大依次排序 arr = [1, 6, 7, 8, 9, 5, 18];
//最外层指针i从左到右依次循环指向,当最内层的指针循环一圈后,指针i才指向下个位置
//最内层指针j从右到左依次指向,不超过i指针的位置,并计较当前指向的值和下个值的大小,并按大小进行交换位置。如下图所示
let arr = [1, 6, 7, 8, 9, 5, 18];
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);// [1, 5, 6, 7, 8, 9, 18]