解决 javascript 快速排序中的栈溢出错误
在实现快速排序算法时，有时可能会遇到调用栈溢出错误（uncaught rangeerror: maximum call stack size exceeded）。这通常是由于递归调用过多导致的。
问题示例
考虑以下代码：
立即学习“Java免费学习笔记（深入）”；
arr = [33, 77, 88, 44, 55, 11, 66, 99, 22, 44];
var quickSort = function(arrTemp) {
if (arrTemp.length < 2) {
return arrTemp;
}
var middle = Math.floor(arrTemp.length / 2);
var midKey = arrTemp[middle]; // 方式 1
// var midKey = arrTemp.splice(middle, 1)[0]; // 方式 2
var left = [];
var right = [];
for (var i = 0; i < arrTemp.length; i++) {
if (arrTemp[i] < midKey) {
left.push(arrTemp[i]);
} else {
right.push(arrTemp[i]);
}
}
return quickSort(left).concat([midKey], quickSort(right));
};
console.log(quickSort(arr));使用方式 1 时会发生栈溢出，但使用方式 2 不会。
原因
栈溢出是因为递归调用了自身。在本例中，如果使用方式 1，数组永远不会改变，导致 left 数组永远为空。当调用 quicksort(left) 时，它会无限递归调用自身，耗尽内存导致栈溢出。
使用方式 2 则不会发生此问题。splice() 方法同时获取元素并从数组中删除该元素。因此，arrtemp 数组会不断缩小，递归调用次数也会减少，从而避免栈溢出。
解决方法
使用方式 2 是解决快速排序中栈溢出问题的简单方法。它 通过删除 pivot 元素，减少递归调用所需的参数，从而避免了递归循环。
