本文详解 javascript 实现快速排序时因未跳过基准元素（pivot）导致的无限递归问题，指出关键错误在于 for 循环从索引 0 开始而非 1，并提供修复代码、调试建议与健壮性优化方案。
本文详解 javascript 实现快速排序时因未跳过基准元素（pivot）导致的无限递归问题，指出关键错误在于 for 循环从索引 0 开始而非 1，并提供修复代码、调试建议与健壮性优化方案。
快速排序（Quicksort）是一种经典的分治（Divide-and-Conquer）排序算法，其核心思想是：选取一个基准值（pivot），将数组划分为“小于 pivot”和“大于等于 pivot”的两部分，再递归排序这两部分。然而，初学者在手写 JavaScript 版本时极易陷入无限递归——正如示例代码所示。
问题根源在于这段循环：
for (let i = 0; i < arr.length; i++) { /* ... */ }它从 i = 0 开始遍历，而 arr[0] 正是当前选中的 pivot。当执行 arr[i] 每次递归调用都把 pivot 本身重复加入子数组，导致子数组长度不减反增（例如 [5] → [5, 5] → [5, 5, 5]…），最终触发栈溢出（RangeError: Maximum call stack size exceeded）。
✅ 正确做法是：跳过 pivot 所在位置，从索引 1 开始遍历：
立即学习“Java免费学习笔记（深入）”；
for (let i = 1; i < arr.length; i++) {
if (arr[i] < pivot) {
smallerThanPivot.push(arr[i]);
} else {
highterThanPivot.push(arr[i]);
}
}此外，为提升代码健壮性与可维护性，建议补充以下改进：
- ✅ 统一命名：将 highterThanPivot 改为语义更准确的 greaterOrEqualPivot（注意：原逻辑包含 === 情况，故应为“大于等于”而非“严格大于”）；
- ✅ 避免副作用：原实现直接操作原数组，若需保持输入不可变，当前写法已符合（使用新数组）；
- ✅ 调试技巧：如答案中提示，在关键节点添加 console.log({ pivot, smallerThanPivot, greaterOrEqualPivot }) 可直观验证划分是否合理；
- ⚠️ 边界注意：当数组含重复元素时，当前划分策略会将所有等于 pivot 的元素归入右侧，虽不影响正确性，但可能影响性能（退化为 O(n²)）。进阶优化可采用三路快排（Dutch National Flag）处理重复值。
完整修正版如下：
const quickSort = function (arr) {
if (arr.length < 2) return arr;
const pivot = arr[0];
const smallerThanPivot = [];
const greaterOrEqualPivot = []; // 语义更清晰的命名
for (let i = 1; i < arr.length; i++) {
if (arr[i] < pivot) {
smallerThanPivot.push(arr[i]);
} else {
greaterOrEqualPivot.push(arr[i]);
}
}
return [
...quickSort(smallerThanPivot),
pivot,
...quickSort(greaterOrEqualPivot)
];
};
// 测试
console.log(quickSort([3, 6, 8, 10, 1, 2, 1]));
// 输出: [1, 1, 2, 3, 6, 8, 10]总结：快速排序的递归终止条件（length pivot 仅用于比较，不可参与后续递归。调试时善用 console.log 观察每层输入输出，是定位此类逻辑错误最高效的方式。
