冒泡排序

将数组中的前一个值和后一个值进行比较

如果前面的值大于后面的值,则二者交换位置

🫧 原生Js实现冒泡排序

let ary = [3, 2, 1, 5, 4];
// 2. 对数组中的值进行冒泡排序: 升序从小到大 (前一个值大于后一个值交换位置)
// a) 确定要比较的次数
for(let i = 1; i < ary.length; i++) {
    // b) 将数组中前一个值和后一个值进行比较大小 ===> 先遍历数组 ===> 才能找到前一个值和后一个值
    for(let j = 0; j < ary.length; j++) {
        // 如果前一个值大于后一个值
        if(ary[j]  > ary[j+1]) {
            // 准备一个中间变量
            let num = ary[j];
            ary[j]= ary[j+1];
            ary[j+1] = num;
        }
    }
}
console.log(ary);

🫧 Js实现冒泡排序

let ary = [3, 2, 1, 5, 4];   
// 代码演示升序
ary.sort(function(a, b){
    // a, b 代表数组中相邻的两个值(前一个值和后一个值)
    return a - b;
})  
console.log(ary);

// 代码演示将序
ary.sort(function(a, b){
    // a, b 代表数组中相邻的两个值(前一个值和后一个值)
    return  b - a;
});

console.log(ary);