js 排序算法（2）- 冒泡排序

交换位置函数

const swap = (arr, i, j) => {
  let temp = arr[i];
  arr[i] = arr[j];
  arr[j] = temp;
};

核心代码

for (let i = arr.length - 1; i >= 0; i--) {
  for (let j = 0; j <= arr.length - 1; j++) {
    if (arr[j] > arr[j + 1]) {
      swap(arr, j, j + 1);
    }
  }
}

思路

        核心就是 外层每一次循环都将确定一个位置的数，但与选择排序确定的方向不同，选择排序是从头开始确定，冒泡排序是从后开始确定

        以从小到大排序为例

                 外层for循环就是确认第 i 的位置

                 内层for循环就是为了从0~ i 中 两两比较 将第 i 大的数冒泡到第 i 的位置