前端用 Class 继承 Array 新建快排方法,结果无限递归,求大佬帮看看。

2019-02-23 22:39:05 +08:00
 kssdxw

class MyArray extends Array{
constructor(){
super()
}
quicksort(left=0,right=this.length-1){
if(left>right){
return
}
let i = left
let j =right
let jizhun = this[left]
while(i!=j){
while(this[j]>=jizhun&j>i){j--}
while(this[i]<=jizhun&j>i){i++}
[this[i],this[j]]=[this[j],this[i]]
}
[this[left],this[i]]=[this[i],this[left]]
this.quicksort(left,i-1)
this.quicksort(i+1,right)
}
}

这是代码,调用 quicksort()方法进行对自身的排序时就会无限递归跑崩浏览器,求大佬帮忙指点,问题出在哪。

684 次点击
所在节点    问与答
1 条回复
kssdxw
2019-02-23 22:45:33 +08:00
emmm,问题忽然解决了,我甚至不知道为什么,抱歉打扰……

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/538058

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX