Js快速排序（算法）

Js快速排序（算法）

思路：

1、选择数组中间数作为基数，并从数组中取出此基数；

2、准备两个数组容器，遍历数组，逐个与基数比对，较小的放左边容器，较大的放右边容器；

3、递归处理两个容器的元素，并将处理后的数据与基数按大小合并成一个数组，返回。

const arr = [35,23,184,67,19,96,123];
const quickSort = (arr) => {
  if (arr.length < 2) return arr;
  let middleIndex = Math.floor(arr.length / 2);
  let middle = arr.splice(middleIndex, 1);
  let left = [];
  let right = [];
  for(let i = 0; i< arr.length; i++) {
    if (arr[i] < middle) {
      left.push(arr[i])
    } else {
      right.push(arr[i])
    }
  }
  return quickSort(left).concat(middle, quickSort(right))
}
console.log(quickSort(arr)) // [19, 23, 35, 67, 96, 123, 184]