JS快速排序：拆开“分而治之”，写出高性能代码

很多人一听到“快速排序”四个字，脑子里立马跳出复杂的数学公式和递归迷宫。其实它剥开外衣后，逻辑特别接地气。就像整理抽屉里的杂乱票据，你随手抽出一张当参考，比它早的塞左边，晚的放右边，再对左右两边重复这个动作，整个抽屉自然就齐了。在JavaScript里，吃透这套思路不仅能从容应对面试手撕，更能帮你理解现代引擎底层排序机制的高明之处。

快速排序的灵魂叫分治策略。别去背抽象定义，把它当成物理切割：挑出一个元素作为基准值，遍历剩余数据完成分区，将小于基准的元素推向左侧，大于等于的推向右侧。分区结束后，基准值自动卡进它最终该在的位置。接下来只需递归处理左右两个碎片，直到碎片长度缩减到一或零，整组数据便彻底有序。平均时间复杂度稳定在O(n log n)，这正是它碾压低级排序算法的根本底气。

落到代码层面，直觉驱动的写法最易理解：

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 (arr[i] < pivot) left.push(arr[i]);
    else right.push(arr[i]);
  }
  return [...quickSort(left), pivot, ...quickSort(right)];
}

实战中踩坑往往集中在细节。统一相等元素的归属方向能彻底杜绝无限递归；递归出口必须紧贴数组长度，单元素或空数组直接原样返回，掐断调用链；使用展开运算符合并结果虽清爽，但会在每层递归新建数组，内存占用呈指数级增长。生产环境更倾向原地交换分区，利用双指针原地覆盖，将额外空间压缩至O(log n)，性能曲线会平滑很多。

理论跑通只是第一步，落地得看数据脾气。快速排序最怕遇到已有序队列，一旦死磕首尾元素当基准，复杂度会塌方至O(n²)。日常防护只需动一点心思：随机抽取基准或三数取中法，能让概率天平重新平衡。此外，别迷信手写算法，浏览器arr.sort()内部是动态切换的混合引擎（通常结合Timsort与内省排序），遇到小片段会自动降级为插入排序，工程实践永远以原生接口为先。手写快排的真正意义，在于强制你对数据边界保持警惕，培养把混沌逻辑切片的能力。

算法不是空中楼阁，而是把庞杂任务拆成可执行步骤的日常习惯。下次处理自定义比对逻辑时，先找准那个能切分局面的支点。多跑几遍边界测试，递归树自然会在脑内生根。底子扎实了，敲下的每一行才会又快又稳。