使用JS实现的快速算法，但是运行的时候出现了如下图这样的错误
最近，在学习前端算法，今天自己参考这快速算法的流程，编写了使用JS实现的快速算法，但是运行的时候出现了如下图这样的错误，如下图，
，经过一番研究发现是栈溢出的问题，但是不明所以，求牛大佬们给小妹交流下，具体是什么问题，该怎么解决。
var QuickSort = function (arr){//sarr = new Array();
// a = Array.prototype.slice.call(arguments);
// var N = arr.length;
if (arr.length<=1)
{
return arr;
}
if (arr.length%2==0)
{
var pivotIndex = arr.length/2;
}
else
{
var pivotIndex = arr.length/2+1;
}
//var pivotIndex = Math.floor(arr.length/2);
var pivot = arr[pivotIndex];
var left = new Array();
var right = new Array();
for (var i=0;i<arr.length;i++)
{
if (arr[i]<pivot)
{
left.push(arr[i]);
}
else
{
right.push(arr[i]);
}
}
return QuickSort(left).concat(pivot,QuickSort(right));
};
const arr = [3,2,1];
console.log(QuickSort(arr));
#前端#
SHEIN公司氛围 172人发布
