javascript 三大经典排序

冒泡排序

/*
	1.比较相邻的两个元素，如果前一个比后一个大，则交换位置。
	2.第一轮的时候最后一个元素应该是最大的一个。
	3.按照步骤一的方法进行相邻两个元素的比较，
	这个时候由于最后一个元素已经是最大的了，
	所以最后一个元素不用比较。
*/
let ary = [12, 24, 45, 2, 6, 2, 7, 0, 2, 1];
function BubbleSort(ary) {
  for (let i = 0; i < ary.length - 1; i++) {
    for (let j = 0; j < ary.length - 1 - i; j++) {
      let temp = null;
      if (ary[j] > ary[j + 1]) {
        // temp = ary[j+1];
        // ary[j+1] = ary[j];
        // ary[j] = temp;
        // 交换位置 和上面功能一致
        [ary[j + 1], ary[j]] = [ary[j], ary[j + 1]];
      }
    }
  }
  return ary
}

console.log(BubbleSort(ary)); // [ 0, 1,  2,  2,  2, 6, 7, 12, 24, 45]

插入排序

/*
  比较与打牌时 抓牌 抓取一张牌与手中牌作比较 大的放后面 小的放前面
*/
let ary = [12, 24, 45, 2, 6, 2, 7, 0, 2, 1];
function insertSort(ary) {
  let handle = [ary[0]];

  for (let i = 0; i < ary.length; i++) {
    // 新抓的拍
    let A = ary[i];

    for (let j = handle.length - 1; j >= 0; j--) {
      // 手中需要比较的牌
      let B = handle[j];
      if (A > B) {
        handle.splice(j + 1, 0, A);
        break;
      }

      if (j === 0) {
        handle.unshift(A);
      }
    }
  }
  return handle;
}

console.log(insertSort(ary)); // [ 0, 1,  2,  2,  2, 6, 7, 12, 24, 45]

快速排序

/*
	快速排序是对冒泡排序的一种改进，
	第一趟排序时将数据分成两部分，
	一部分比另一部分的所有数据都要小。
	然后递归调用，在两边都实行快速排序。
*/
let ary = [12, 24, 45, 2, 6, 2, 7, 0, 2, 1];
function quickSort(arr) {
  // 递归终止条件
  if (arr.length <= 1) {
    return arr;
  }
  // 获取目标数组的中间下标
  let middleIndex = Math.floor(arr.length / 2);
  // 获取并删除目标数组的中间值
  let middleValue = arr.splice(middleIndex, 1)[0];
  // 定义left 和 right 两个数组用于存储目标数组的 比中间值小 和 大的数组
  let arrLeft = [];
  let arrRight = [];
  for (let i = 0; i < arr.length; i++) {
    let item = arr[i];
    item > middleValue ? arrRight.push(item) : arrLeft.push(item);
  }
  // 递归调用
  return [...quick(arrLeft), middleValue, ...quick(arrRight)];
}
console.log(quickSort(ary));