js快速排序的实现代码
更新时间：2013年12月08日 16:04:24 作者：
快速排序是一种平均性能非常优秀的排序算法，在很多场合都会应用到他，了解快速排序于对开放高效率的软件有很重要的作用
但是有不少的书本讲得并不是很清楚，而且不同的教材的实现方式也不尽相同，
我这里将最简单的快速排序的思路写出来供大家参考。
希望不管是使用什么语言都能从这个简单的代码里很方便的掌握快排思路与编写方式
复制代码 代码如下:
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);
相关文章
本文主要介绍了uniapp集成Echarts，实现地图图表的展示，文中通过示例代码介绍的非常详细，需要的朋友们下面随着小编来一起学习学习吧2021-06-06
每隔5分钟执行一次ajax请求，如何实现？下面有个不错的示例，感兴趣的朋友可以参考下2013-11-11
这篇文章主要介绍了JavaScript动态设置div的样式的方法的相关资料,需要的朋友可以参考下2015-12-12
这篇文章主要为大家详细介绍了小程序实现侧滑删除功能，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-06-06
这篇文章主要介绍了微信小程序使用component自定义toast弹窗效果，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-11-11
JavaScript判断FileUpload控件上传文件类型
在CS后台代码中获取FileUpload控件上传文件的类型是比较容易的！那么，能否在客户端通过JavaScript脚本判断FileUpload上传文件类型呢？答案是可以的，下面通过一个小例子为大家展示2015-09-09
这篇文章主要介绍了js如何实现点击标签文字，文字在文本框出现,感兴趣的小伙伴们可以参考下2015-08-08
这篇文章主要介绍了fetch跨域问题的使用详解,fetch 的核心主要包括：Request , Response , Header , Body，利用了请求的异步特性 --- 它是基于 promise 的，本文通过实例代码给大家介绍的非常详细，需要的朋友可以参考下2022-09-09
纯javaScript、jQuery实现个性化图片轮播【推荐】
本文主要介绍了纯javaScript、jQuery实现个性化图片轮播的方法，并在文章结尾附上源码下载。具有很好的参考价值，下面跟着小编一起来看下吧2017-01-01
开发过程中用写的一个脚本，记录下来以备后用与他用，其中attributes["max"].nodeValue是取HTML自定义的 max属性（兼容Firefox和IE）2010-10-10
最新评论