JavaScript 快速排序算法详解及代码实现

快速排序是一种常见的排序算法，在JavaScript中实现快速排序非常简单。

步骤：

1. 选择一个枢纽元素（pivot element），通常选择数组的第一个元素；
2. 将数组分成两个部分：小于枢纽元素的部分和大于枢纽元素的部分；
3. 递归地对小于枢纽元素的部分和大于枢纽元素的部分进行快速排序，直到数组被完全排序。

代码实现：

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

  const pivotIndex = Math.floor(arr.length / 2);
  const pivot = arr.splice(pivotIndex, 1)[0];
  const left = [];
  const right = [];

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

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

示例：

const arr = [10, 5, 2, 3];
console.log(quickSort(arr)); // 输出 [2, 3, 5, 10]