JavaScript冒泡排序原理【附件示例代码】

冒泡排序是编程中最经典也是最简单的一种排序方法，它是通过重复访问对两个相邻的值进

行比较，如果 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