概述
Array.prototype.quickSort = function() {
const l = this.length
if(l < 2) return this
const basic = this[0], left = [], right = []
for(let i = 1; i < l; i++) {
const iv = this[i]
iv >= basic && right.push(iv) // to avoid repeatly element.
iv < basic && left.push(iv)
}
return left.quickSort().concat(basic, right.quickSort())
}
const arr = [5, 3, 7, 4, 1, 9, 8, 6, 2];
const ascendArr = arr.quickSort()总结： 1、wikipedia大法好。这上面资料的质量很好 2、算法完全可以用适当的空间换取代码清晰
最后
以上就是冷酷铃铛为你收集整理的JavaScript实现快排的全部内容，希望文章能够帮你解决JavaScript实现快排所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复