一、冒泡排序

1. 代码实现

function BubbleSort(arr) {
  // 缓存数组长度
  const len = arr.length;
  // 外层循环用于控制从头到尾的比较+交换到底有多少轮
  for (let i = 0; i < len - 1; i++) {
    // 内层循环用于完成每一轮遍历过程中的重复比较+交换
    for (let j = 0; j < len - 1 - i; j++) {
      // 若相邻元素前面的数比后面的大
      if (arr[j] > arr[j + 1]) {
        // 交换两者(方案1)
        [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]];
        // 交换两者(方案2)
        // var temp = arr[j];
        // arr[j] = arr[j+1];
        // arr[j+1] = temp;
      }
    }
  }
  // 返回数组
  return arr;
}

2. 动画演示

二、选择排序

function SelectionSort(){
}

参考链接

• https://www.cnblogs.com/AlbertP/p/10847627.html