冒泡排序

大的下沉，轻的冒泡

• 每趟排序，只排出最大值放最后。 即每次都会将大的下沉操作
• 趟排序遍历到最后一个元素不需要排，肯定是最小的 所以趟数是length-1
• 每趟排序 包含内循环也要少一次 length-1 因为是两两比较。 同时每趟排序还要减去已走的趟数 因为每一趟都会下沉一个，决定了一些大值的排序，所以没必要重复对比已有的结果序部分 所以每趟的遍历次数最终是 length-1-当前的趟数索引
• 每次排序（内循环）都是相邻比较 并决定是否 交换位置

const arr = [11, 3, 6, 2, 9];
for (let i = 0; i < arr.length - 1; i++) {
    for (let j = 0; j < arr.length - 1 - i; j++) {
        const beforeSort = JSON.stringify(arr);
        const temp = arr[j + 1];
        if (arr[j] > arr[j + 1]) {
            arr[j + 1] = arr[j];
            arr[j] = temp;
        }
        console.log(`<---第${j + 1}次: 比较前${beforeSort} 比较后得出${JSON.stringify(arr)} 本次对比${arr[j]}、${arr[j + 1]} `);
    }
    console.warn(`第${i + 1}趟：比较后得出${JSON.stringify(arr)}`);
}
console.error(`最终得出${JSON.stringify(arr)}`);

数组排序

原文：https://www.cnblogs.com/dshvv/p/15233139.html