javascript使用数组的push方法完成快速排序
更新时间：2014年09月15日 09:23:36 投稿：whsnow
排序的方法有很多，本节为大家介绍的是使用数组的push方法完成快速排序，当然你也可以举一反三
排序的方法有很多，本节介绍的是使用数组的push方法完成快速排序
function quickSort(arr){
if(arr.length <= 1) return arr;//判断是否有效数组
var cut = Math.floor(arr.length/2);//取中间下标
var left = [],right = [];
var num = arr.splice(cut,1)[0];//取基准值
for(var i = 0;i < arr.length;i ++){
if(arr[i] < num){
left.push(arr[i]);//小的放左边
}else {
right.push(arr[i]);//大的放右边
}
}
return quickSort(left).concat(num,quickSort(right));//递归
}
您可能感兴趣的文章:
- Js数组的操作push,pop,shift,unshift等方法详细介绍
- 关于JS数组追加数组采用push.apply的问题
- JavaScript数组函数unshift、shift、pop、push使用实例
- JS数组合并push与concat区别分析
- JavaScript使用push方法添加一个元素到数组末尾用法实例
- js 数组操作之pop,push,unshift,splice,shift
- angular json对象push到数组中的方法
- JavaScript数组push方法使用注意事项
- js嵌套的数组扁平化:将多维数组变成一维数组以及push()与concat()区别的讲解
- Javascript数组中push方法用法分析
- JavaScript使用pop方法移除数组最后一个元素用法实例
- JS数组方法push()、pop()用法实例分析
相关文章
每个函数创建时默认带有一个prototype属性，其中包含一个constructor属性，和一个指向Object对象的隐藏属性,需要的朋友可以参考下2012-11-11
JS中数组随机排序实现方法(原地算法sort/shuffle算法)
已经学过JavaScript,我们当然就可以用数组的排序方法,这篇文章主要给大家介绍了关于JS中数组随机排序实现方法的相关资料,主要包括了原地算法sort/shuffle算法,需要的朋友可以参考下2023-02-02
DataTables添加额外的查询参数和删除columns等无用参数实例
下面小编就为大家带来一篇DataTables添加额外的查询参数和删除columns等无用参数实例。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-07-07
这篇文章主要介绍了JS使用canvas技术模仿echarts柱状图，对canvas感兴趣的同学，可以参考下2021-04-04
在使用原生框架开发小程序时遇到一个问题，在 app.wxss 中定义的全局样式在自定义组件中不生效，本文就详细的介绍一下，感兴趣的可以了解一下2021-08-08
这篇文章主要为大家详细介绍了javascript实现数字英文验证码，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-01-01
不想通过CSS自适应在PC端和移动端分别显示不同的样式，那么只能通过在移动端访问PC端网页时跳转到对应的移动端网页了，那么怎么跳转呢，网上也有很多文章说明，以下实现思路经过小编测试过，需要的朋友可以参考下2016-04-04
IntersectionObserver实现图片懒加载的示例
下面小编就为大家带来一篇IntersectionObserver实现图片懒加载的示例。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-09-09
这篇文章主要介绍了微信小程序+mqtt,esp8266温湿度读取的实现方法,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-04-04![使用apply方法处理数组的三个技巧[译]](//img.jbzj.com/images/xgimg/bcimg9.png)
本文要讲的是使用apply方法处理数组的三个技巧，需要的朋友可以参考下2012-09-09
![使用apply方法处理数组的三个技巧[译]](http://img.jbzj.com/images/xgimg/bcimg9.png)
最新评论