冒泡排序是编程中最经典也是最简单的一种排序方法,它是通过重复访问对两个相邻的值进
行比较,如果 A 值大于 (或小于,根据需求进行判断) B 值,则将两个值的位置进行互换,每一轮
对比都可以确定出最大 (或最小) 的值,在下一轮访问时略过这个值,直到排序完成。由于在互
换的过程中,最大 (或最小) 的那个值会慢慢的交换到顶部,像汽水一样,故名“冒泡排序”。
let arr = [3,9,5,1,8,2] for(let i = 0; i < arr.length - 1; i++) { for(let j = 0; j < arr.length - 1 - i; j++) { if (arr[j] > arr[j+1]){ let num = arr[j]; arr[j] = arr[j+1]; arr[j+1] = num; } } } console.log(arr); // 1 2 3 5 8 9