js的快速排序

前言

大家好，我是尤雨海。

一、快速排序的思路

1.定义一个函数，传入参数，判断这个参数的长度，如果长度是1，直接ruturn出去，如果是进入下一步。
2.将这个数组从中间截取，取出这个数组的中位数，定义两个新的数组arrleft,arrright,r然后让原数组中剩余的数与这个中位数比较，比中位数小的放到arrleft数组，比中位数大的放到arrright,然后再对这两个数组进行递归。
3.最后将arrleft,中位数，arrright拼接。return出去。

二、使用方法。

  let arr = [1, 5, 3, 7, 6, 8, 12, 0];
  function quick(ary) {
    //1.判断传入的数组长度，如果是一个就直接返回
    if (ary.length <= 1) {
      return ary;
    }
    //2.如果长度不为1，那么就取数组的中间值
    let contentIndex = Math.floor(ary.length / 2);
    let contentValue = ary.splice(contentIndex, 1)[0];
    //3.先定义左右两个数组，然后让数组中剩余的数与中间数进行比较，比中间数小的放到左边的数组，比中间数大的放到右边的数组。
    let leftArr = [];
    let rightArr = [];
    for (let i = 0; i < ary.length; i++) {
      let item = ary[i];
      item > contentValue ? rightArr.push(item) : leftArr.push(item);
    }
    //4.使用递归的方式让左右两边的数组持续这样处理，直至左右两边的数组都排好序，最后三者进行拼接
    return quick(leftArr).concat(contentValue, quick(rightArr));
  }
  arr = quick(arr);
  console.log(arr);