javascript快速排序

JavaScript中如何实现快速排序？

在JavaScript中，可以使用递归的方式实现快速排序。具体实现方式如下：

function quickSort(arr) {
  if (arr.length <= 1) {
    return arr;
  }
  const pivot = arr[0];
  const left = [];
  const right = [];
  for (let i = 1; i < arr.length; i++) {
    if (arr[i] < pivot) {
      left.push(arr[i]);
    } else {
      right.push(arr[i]);
    }
  }
  return quickSort(left).concat(pivot, quickSort(right));
}

该实现方式利用了递归和分治的思想，将数组拆分成左右两个子数组，分别对左右子数组进行排序，最后将排序后的左子数组和右子数组以及枢轴元素连接起来，便得到了排序后的数组。