前端学习数据结构与算法系列(五)：冒泡排序的理解与实现

const bubbleSort = function (arr) {
    // 比较的轮数
    let round = 1;
    for (let i = 0; i < arr.length;i++){
        // 当前比较值的位置 = 数组长度 - 当前循环的次数(i从0开始，所以需要+1)
        const compareIndex = arr.length-(i+1);
        // 与当前比较值左侧相邻值的位置 = 数组长度 - (当前循环的次数+2)
        const leftNeighborIndex = arr.length-(i+2);
        // 获取当前比较的值
        const compareVal = arr[compareIndex];
        // 获取与之相邻的左侧值
        const leftNeighborVal = typeof arr[leftNeighborIndex] !=="undefined"?arr[leftNeighborIndex]:"";
        // 如果当前比较值的位置等于轮数(因为轮数是从1开始的，数组下标是从0开始的，所以需要-1)时则一轮结束
        if(compareIndex===round-1){
            console.log(`第 ${round}轮结束: ${arr},共比较 ${i}次`);
            // 轮数增加
            round ++;
            // 如果当前轮数不等于数组长度则循环继续
            if(round!==arr.length){
                i = -1;
            }
        } else{
            // 比较当前值与左侧相邻值的大小
            if(compareVal<leftNeighborVal){
                // 交换位置,使用结构赋值实现。[array[index1],array[index2]] = [array[index2],array[index1]]
                [arr[compareIndex],arr[leftNeighborIndex]] = [arr[leftNeighborIndex],arr[compareIndex]];
            }
        }
    }
    return arr;
};

// 声明一个乱序
const dataArr = [5,8,2,7,9,1,10,0];
// 调用函数
console.log(bubbleSort(dataArr));