javascript实现快速排序和它的实现过程

 具体实现步骤如下:
1.选择一个基准值(pivot) ，一般是选取数组的最后一 个元素。

2.将数组中小于基准值的元素放在一个新的数组(left) 中，将大于基准值的元素放在另一个新的数组(right) 中，与基准值相等的元素可以放在任何一边。

3.对left和right两个数组递归地进行快速排序，直到每个数组的长度都为1或0。

4.将排好序的eft数组、基准值pivot和排好序的right数组合并起来， 得到最终的有序数组。快速排序算法的时间复杂度为O(nlogn),空间复杂度为O(n),在大多数情况下它是一种很快的排序算法。

function quickSort(arr) {
  if (arr.length <= 1) {
    return arr;
  }

  const pivot = arr[arr.length - 1];
  const left = [];
  const right = [];

  for (let i = 0; i < arr.length - 1; i++) {
    if (arr[i] < pivot) {
      left.push(arr[i]);
    } else {
      right.push(arr[i]);
    }
  }

  return [...quickSort(left), pivot, ...quickSort(right)];
}

快速排序的思路是通过递归地分治原数组，将原数组分成较小和较大的两个子数组，然后对
两个子数组分别进行快速排序，最后将排好序的两个子数组合并起来即可得到最终的有序数
组。