三数取中快排（JavaScript）

功能说明

三数取中快排是一个面向data-integrity场景的javascript代码示例。用三数取中法选择快排枢轴，避免在已排序或逆序输入上退化为最坏情况。该示例展示了如何在实际项目中运用这一技术，代码结构清晰，便于理解和复用。

关键实现

该示例使用javascript语言实现，核心逻辑封装在函数中。代码遵循语言惯用风格，处理了边界情况，并考虑了性能与可读性的平衡。tags 标签包括：quicksort、sorting、pivot，方便在平台上检索同类示例。

使用注意

使用本示例时需要注意输入约束和边界条件。该示例为代码片段（isSnippet），可直接嵌入到项目中使用。建议在实际应用前，根据业务需求调整参数和错误处理* 建议在实际应用前，根据业务需求调整参数和错误处理策略。relatedExamples 中列出了相关的其他示例，可供参考学习。

验证方式

可通过编写单元测试验证该示例的正确性。测试应覆盖正常输入、边界值和异常情况。确保在目标运行环境中测试代码的兼容性和性能表现。updatedDate 为 2026-10-25，已通过审核并发布。

代码示例

function quicksort(arr, lo = 0, hi = arr.length - 1) {
  if (lo >= hi) return;
  const mid = (lo + hi) >>> 1;
  if (arr[mid] < arr[lo]) [arr[lo], arr[mid]] = [arr[mid], arr[lo]];
  if (arr[hi] < arr[lo]) [arr[lo], arr[hi]] = [arr[hi], arr[lo]];
  if (arr[mid] < arr[hi]) [arr[hi], arr[mid]] = [arr[mid], arr[hi]];
  const pivot = arr[hi];
  let i = lo;
  for (let j = lo; j < hi; j++) {
    if (arr[j] < pivot) { [arr[i], arr[j]] = [arr[j], arr[i]]; i++; }
  }
  [arr[i], arr[hi]] = [arr[hi], arr[i]];
  quicksort(arr, lo, i - 1);
  quicksort(arr, i + 1, hi);
  return arr;
}