JavaScript实现快速排序的方法分析
更新时间：2018年01月10日 09:04:23 作者：安静的嘶吼
这篇文章主要介绍了JavaScript实现快速排序的方法,结合实例形式分析了快速排序的原理、实现方法及相关操作注意事项,需要的朋友可以参考下
本文实例讲述了JavaScript实现快速排序的方法。分享给大家供大家参考，具体如下：
思想：
通过分治思想、递归方法将数据依次分解为包含较小元素和较大元素的不同子序列
1.在数组中选择一个元素为基准
2.对数组进行遍历，小于基准的元素都移到基准的左边，大于基准的元素都移到基准的右边
3.对基准左边和右边的两个子集，不断重复前两步，直到所有子集只剩下一个元素为止
实现代码：
function sqort(arr){
if(arr.length===0){
return [];
}
var left=[];
var right=[];
var pivot=arr[0];//(基准以首元素)
for(var i=1;i<arr.length;i++){
if(arr[i]<pivot){
left.push(arr[i]);
}else{
right.push(arr[i]);
}
}
return sqort(left).concat(pivot,qsort(right));//递归
}
var a=[];
for (i=0;i<10;++i){
a[i]=Math.floor(Math.random()*100+1);
}
console.log(a);
console.log(sqort(a));
//(基准以中间元素的情况)
function sqort(arr){
if(arr.length<=1){
return arr;
}
var left=[];
var right=[];
var pivotIndex=Math.floor(arr.length/2);
var pivot=arr.splice(pivotIndex,1)[0];//(基准以中间元素)
for(var i=1;i<arr.length;i++){
if(arr[i]<pivot){
left.push(arr[i]);
}else{
right.push(arr[i]);
}
}
return sqort(left).concat(pivot,sqort(right));//递归
}
var a=[12,34,23,78,34,26];
console.log(a);
console.log(sqort(a));
注: 对于较小数组和较大数组分别递归调用sqort()函数，当递归结束时候，再将较小的数组与基准以及较大的数组连接起来形成最终的有序数组并返回。
PS：这里再为大家推荐一款关于排序的演示工具供大家参考：
在线动画演示插入/选择/冒泡/归并/希尔/快速排序算法过程工具：
http://tools.jb51.net/aideddesign/paixu_ys
更多关于JavaScript相关内容感兴趣的读者可查看本站专题：《JavaScript数学运算用法总结》、《JavaScript数据结构与算法技巧总结》、《JavaScript数组操作技巧总结》、《JavaScript排序算法总结》、《JavaScript遍历算法与技巧总结》、《JavaScript查找算法技巧总结》及《JavaScript错误与调试技巧总结》
希望本文所述对大家JavaScript程序设计有所帮助。
相关文章
本文给大家分享的是个人对于12306的新的验证码系统的破解思路，仅仅是思路，还没进行实地验证，推荐给大家，抛砖引玉吧。2015-03-03
Webpack 是一个前端资源加载/打包工具。它将根据模块的依赖关系进行静态分析，然后将这些模块按照指定的规则生成对应的静态资源。这篇文章主要介绍了webpack源码之compile流程-入口函数run,需要的朋友可以参考下2017-12-12
JS时间戳为13位，包含3位毫秒的，而PHP只有10位不包含毫秒的，这就是为什么对不上号原因，处理方法如下2014-06-06
在前端js编程中,如果涉及到加密通信、加密算法,经常会用到密钥,但密钥,很容易暴露, 暴露原因：js代码透明,在浏览器中可以查看源码,从中找到密钥,所以本文给大家介绍了前端js中如何保护密钥,需要的朋友可以参考下2024-10-10
如果你问我网站中最影响网站打开速度的是什么？我会告诉是网站中的javascript，简称JS。模板中引用的JS文件越多，打开速度越慢，这点我深有体会，不信你看看卢松松博客首页，使劲优化后依然有100K的文件2011-12-12
本篇文章主要给大家讲解了如何通过three.js实现3D影院的功能以及原理分析，需要的朋友参考一下吧。2017-12-12
这篇文章给大家分享了js数据类型检测的相关实例内容，有需要的朋友可以测试下。2018-08-08
这篇文章主要介绍了详解关于微信setData回调函数中的坑，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2019-02-02
面向对象编程(Object Oriented Programming)将现实世界中的复杂关系抽象成一个个对象,通过对象之间的分工合作对现实世界进行模拟2022-10-10
这篇文章主要为大家详细介绍了JS实现消灭星星小游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-01-01
最新评论