javascript使用数组的push方法完成快速排序


Posted in Javascript onSeptember 15, 2014

排序的方法有很多,本节介绍的是使用数组的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));//递归
}
Javascript 相关文章推荐
用javascript实现计算两个日期的间隔天数
Aug 14 Javascript
js创建数据共享接口——简化框架之间相互传值
Oct 23 Javascript
js格式化货币数据实现代码
Sep 04 Javascript
详解JavaScript基于面向对象之创建对象(2)
Dec 10 Javascript
聊一聊JS中this的指向问题
Jun 17 Javascript
Bootstrap轮播图的使用和理解4
Dec 14 Javascript
JavaScript中利用构造器函数模拟类的方法
Feb 16 Javascript
jQuery滚动监听实现商城楼梯式导航效果
Mar 06 Javascript
小程序rich-text组件如何改变内部img图片样式的方法
May 22 Javascript
MockJs结合json-server模拟后台数据
Aug 26 Javascript
layui 富文本编辑器和textarea值的相互传递方法
Sep 18 Javascript
基于jsbarcode 生成条形码并将生成的条码保存至本地+源码
Apr 27 Javascript
一款由jquery实现的整屏切换特效
Sep 15 #Javascript
JavaScript获取鼠标移动时的坐标(兼容IE8、chome谷歌、Firefox)
Sep 13 #Javascript
用javascript关闭本窗口不弹出询问框的方法
Sep 12 #Javascript
javascript trim函数在IE下不能用的解决方法
Sep 12 #Javascript
javascript在IE下trim函数无法使用的解决方法
Sep 12 #Javascript
如何用JavaScript定义一个类
Sep 12 #Javascript
jquery实现类似淘宝星星评分功能实例
Sep 12 #Javascript
You might like
PHP简洁函数小结
2011/08/12 PHP
PHP之浮点数计算比较以及取整数不准确的解决办法
2015/07/29 PHP
PHP命名空间和自动加载类
2016/04/03 PHP
Yii数据读取与跳转参数传递用法实例分析
2016/07/12 PHP
Discuz论坛密码与密保加密规则
2016/12/19 PHP
PHP面向对象程序设计之多态性的应用示例
2018/12/19 PHP
javascript 上下banner替换具体实现
2013/11/14 Javascript
引用 js在IE与FF之间的区别详细解析
2013/11/20 Javascript
js中数组(Array)的排序(sort)注意事项说明
2014/01/24 Javascript
简单掌握JavaScript中const声明常量与变量的用法
2016/05/21 Javascript
jQuery实现手机版页面翻页效果的简单实例
2016/10/05 Javascript
Node.js连接MongoDB数据库产生的问题
2017/02/08 Javascript
vue修改vue项目运行端口号的方法
2017/08/04 Javascript
详解基于mpvue的小程序markdown适配解决方案
2018/05/08 Javascript
jQuery实现表单动态添加与删除数据操作示例
2018/07/03 jQuery
轻量级富文本编辑器wangEditor结合vue使用方法示例
2018/10/10 Javascript
原生js实现获取form表单数据代码实例
2019/03/27 Javascript
vue使用代理解决请求跨域问题详解
2019/07/24 Javascript
jquery 时间戳转日期过程详解
2019/10/12 jQuery
vue下axios拦截器token刷新机制的实例代码
2020/01/17 Javascript
js实现石头剪刀布游戏
2020/10/11 Javascript
[01:02:55]CHAOS vs Mineski 2019国际邀请赛小组赛 BO2 第二场 8.16
2019/08/18 DOTA
python3 pillow生成简单验证码图片的示例
2017/09/19 Python
解决PyCharm的Python.exe已经停止工作的问题
2018/11/29 Python
Python中字符串String的基本内置函数与过滤字符模块函数的基本用法
2019/05/27 Python
django 实现手动存储文件到model的FileField
2020/03/30 Python
澳大利亚Mocha官方网站:包、钱包、珠宝和配饰
2019/07/18 全球购物
师范生的个人求职信范文
2014/01/04 职场文书
生物制药专业自我鉴定
2014/02/19 职场文书
班子四风对照检查材料
2014/08/21 职场文书
庆六一文艺汇演活动方案
2014/08/26 职场文书
2014幼儿园卫生保健工作总结
2014/12/05 职场文书
市场部经理岗位职责
2015/02/02 职场文书
Golang 获取文件md5校验的方法以及效率对比
2021/05/08 Golang
Django开发RESTful API实现增删改查(入门级)
2021/05/10 Python
Python&Matlab实现樱花的绘制
2022/04/07 Python