【JavaScript 算法】快速排序：高效的排序算法-二、算法实现

以下是快速排序的JavaScript实现：

/**
 * 快速排序算法
 * @param {number[]} arr - 需要排序的数组
 * @return {number[]} - 排序后的数组
 */
function quickSort(arr) {
  if (arr.length <= 1) {
    return arr; // 基础情况：数组为空或只有一个元素
  }
  
  const pivot = arr[Math.floor(arr.length / 2)]; // 选择基准元素
  const left = [];
  const right = [];
  
  // 将数组分为小于基准和大于基准的两部分
  for (let i = 0; i < arr.length; i++) {
    if (i === Math.floor(arr.length / 2)) continue; // 跳过基准元素
    if (arr[i] < pivot) {
      left.push(arr[i]);
    } else {
      right.push(arr[i]);
    }
  }
  
  // 递归排序并合并结果
  return quickSort(left).concat([pivot], quickSort(right));
}

// 示例
const arr = [3, 6, 8, 10, 1, 2, 1];
const sortedArr = quickSort(arr);
console.log(sortedArr); // 输出: [1, 1, 2, 3, 6, 8, 10]

---