排序算法集群之代码实战篇

排序算法集群之代码实战篇

---

【理论篇】请见 👉 排序算法集群之理论篇

排序算法实战代码示例（JavaScript实现）

以下代码以简洁、易理解为目标，突出核心逻辑，附带核心思想和适用场景说明。

---

一、快速排序（Quick Sort）

核心思想：分治 + 基准值划分。
适用场景：大规模乱序数据、内存敏感。

function quickSort(arr) {
   
  if (arr.length <= 1) return arr;
  const pivot = arr[Math.floor(arr.length / 2)]; // 基准值（可随机化优化）
  const left = [], middle = [], right = [];
  for (const num of arr) {
   
    if (num < pivot) left.push(num);
    else if (num === pivot) middle.push(num);
    else right.push(num);
  }
  return [...quickSort(left), ...middle, ...quickSort(right)];
}

---

二、归并排序（Merge Sort）

核心思想：分治 + 合并有序子数组（稳定）。
适用场景：稳定性需求、外部排序。

function mergeSort(arr) {
   
  if (arr.length <= 1) return arr;
  const mid = Math.floor(arr.length / 2);
  const left = mergeSort(arr.slice(0, mid));
  const right = mergeSort(arr.slice(mid));
  return merge(left, right);
}

function