首页 / JAVASCRIPT / js快速排序的实现代码_javascript技巧

js快速排序的实现代码_javascript技巧

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了js快速排序的实现代码_javascript技巧，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1155字，纯文字阅读大概需要2分钟。

内容图文

但是有不少的书本讲得并不是很清楚，而且不同的教材的实现方式也不尽相同，
我这里将最简单的快速排序的思路写出来供大家参考。

希望不管是使用什么语言都能从这个简单的代码里很方便的掌握快排思路与编写方式

代码如下:

function quick_sort(list, start, end) {
if (start < end) {
var pivotpos = partition(list, start, end); //找出快排的基数
quick_sort(list, start, pivotpos - 1); //将左边的快排一次
quick_sort(list, pivotpos + 1, end); //将右边的快排一次
}
}


//将一个序列调整成以基数为分割的两个区域，一边全都不小于基数，一边全都不大于基数
function partition(list, start, end) {
var pivotpos = start;
var pivot = list[start];
var tmp;
for(var i = start + 1; i <= end; i ++) {
if (list[i] < pivot) {
tmp = list[i];
pivotpos += 1;
list[i] = list[pivotpos];
list[pivotpos] = tmp;
}
}

tmp = list[start];
list[start] = list[pivotpos];
list[pivotpos] = tmp;
return pivotpos;
}


var list = [8,2,4,65,2,4,7,1,9,0,2,34,12];

quick_sort(list, 0, list.length);

内容总结

以上是互联网集市为您收集整理的js快速排序的实现代码_javascript技巧全部内容，希望文章能够帮你解决js快速排序的实现代码_javascript技巧所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/318864.html

来源：【匿名】