使用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));
#前端#
全部评论
function quickSort(arr) { if (arr.length <= 1) { return arr; } let pivotIndex; if (arr.length % 2 ===0) { pivotIndex = Math.floor(arr.length / 2 - 1); }else { pivotIndex = Math.floor(arr.length / 2); } let pivot = arr[pivotIndex]; let left = []; let right = []; for (let i = 0; i < pivotIndex; i++) { if (arr[i] < pivot) { left.push(arr[i]); } else { right.push(arr[i]); } } for (let j = pivotIndex + 1; j < arr.length; j++) { if (arr[j] < pivot) { left.push(arr[j]); }else { right.push(arr[j]); } } return quickSort(left).concat(pivot,quickSort(right)); } const arr = [90,3,2,1,5,8,9,20,40,21,3]; console.log(quickSort(arr));
点赞 回复 分享
发布于 2018-09-11 22:53
话说学算法也应该把js基础弄好吧。 死循环一般考虑循环的边界是否有处理好。 你的for循环显然死循环了。 还有pivotIndex不考虑小数情况嘛。。。
点赞 回复 分享
发布于 2018-09-11 22:34
快速算法?。。。
点赞 回复 分享
发布于 2018-09-12 08:03
基准元素要取出来哦.. 不然不是越做越多了
点赞 回复 分享
发布于 2018-09-12 01:03

相关推荐

08-24 14:45
河南大学 Java
如图所示,我在大二升大三的暑假拿到了美团的日常实习,这一路走来很不容易,所以想分享一下经验,也算是传承,因为一路走来帮助我的人也有很多。第一😇(学习路线),看黑马的视频只是一个入门,我是一直看完了springcloud。第二😇(项目),项目的话没有好坏,只有新奇与陈旧,新的项目用的人少的往往能达到让面试官眼前一亮的效果,所以没有固定的推荐,但是大家可以努力去多做几个项目,这样技术你都学会了,之后可以根据新的项目进行改造。第三😇(八股文),这个真就是跟着网站上背就行了&nbsp;一定要自己整理一套自己的八股笔记,有自己的思考与理解,我理解之后即使几个月不看也能顺滑的说出来。第四😇(面试注意),面试的时候要体现自己的思考,如果你能说出来一整个问题的逻辑那很好,但是不要着急,先说百分之八十,后百分之二十说是自己思考出来的。第五😇(当你所有的都融会贯通),八股项目相结合,八股与八股相串联,问到你一个简单的问题可以扩展延伸让面试官措不及防,被你控制,这样面试官能够问你不会的问题的概率也会大大下降。等待与努力的过程是无比的焦虑与忐忑,当字节三面挂与快手二面挂的时候我已经开始摆烂了,因为双非的机会真的不多,都没把握到,最后还是美团收留了我,任何人的路径都是不可复制的,任何人的经历也是独一无二的,不要受别人影响,加油做自己。接受大家积极发问,也可以私信我哦。
永泽one:美团官网投的嘛佬,根本约面不了
大厂面试问八股多还是项目...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务