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 相关文章推荐
通过身份证号得到出生日期和性别的js代码
Nov 23 Javascript
基于jquery的使ListNav兼容中文首字拼音排序的实现代码
Jul 10 Javascript
6款经典实用的jQuery小插件及源码(对话框/提示工具等等)
Feb 04 Javascript
js调试系列 源码定位与调试[基础篇]
Jun 18 Javascript
使用不同的方法结合/合并两个JS数组
Sep 18 Javascript
JQuery中serialize() 序列化
Mar 13 Javascript
JavaScript必知必会(九)function 说起 闭包问题
Jun 08 Javascript
jQuery中on方法使用注意事项详解
Feb 15 Javascript
Bootstrap 响应式实用工具实例详解
Mar 29 Javascript
form表单数据封装成json格式并提交给服务器的实现方法
Dec 14 Javascript
浅谈vuex actions和mutation的异曲同工
Dec 13 Javascript
微信小程序文字显示换行问题
Jul 28 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
跟我学Laravel之请求(Request)的生命周期
2014/10/15 PHP
PHP实现动态执行代码的方法
2016/03/25 PHP
PHP list() 将数组中的值赋给变量的简单实例
2016/06/13 PHP
PHP实现导出excel数据的类库用法示例
2016/10/15 PHP
CI框架网页缓存简单用法分析
2018/12/26 PHP
用jquery实现学校的校历(asp.net+jquery ui 1.72)
2010/01/01 Javascript
jquery移动listbox的值原理及代码
2013/05/03 Javascript
Javascript 命名空间模式
2013/11/01 Javascript
js的回调函数详解
2015/01/05 Javascript
Bootstarp风格的toggle效果分享
2016/02/23 Javascript
jQuery基于toggle实现click触发DIV的显示与隐藏问题分析
2016/06/12 Javascript
浅谈Javascript中的Label语句
2016/12/14 Javascript
JS 组件系列之BootstrapTable的treegrid功能
2017/06/16 Javascript
详解webpack+vue-cli项目打包技巧
2017/06/17 Javascript
AngularJS常见过滤器用法实例总结
2017/07/06 Javascript
Node.js如何实现注册邮箱激活功能 (常见)
2017/07/23 Javascript
JavaScript创建对象的常用方式总结
2018/08/10 Javascript
脚手架vue-cli工程webpack的作用和特点
2018/09/29 Javascript
jQuery实现滑动开关效果
2020/08/02 jQuery
python的常见命令注入威胁
2013/02/18 Python
python连接oracle数据库实例
2014/10/17 Python
python中的print()输出
2019/04/12 Python
Python 多线程搜索txt文件的内容,并写入搜到的内容(Lock)方法
2019/08/23 Python
Python绘制股票移动均线的实例
2019/08/24 Python
python通过安装itchat包实现微信自动回复收到的春节祝福
2020/01/19 Python
Python基于BeautifulSoup爬取京东商品信息
2020/06/01 Python
python中编写函数并调用的知识点总结
2021/01/13 Python
介绍一下.net和Java的特点和区别
2012/09/26 面试题
成龙洗发水广告词
2014/03/14 职场文书
优秀教师感人事迹材料
2014/05/04 职场文书
2014年大学生党员评议表自我评价
2014/09/20 职场文书
中学推普周活动总结
2015/05/07 职场文书
2015年妇幼卫生工作总结
2015/05/23 职场文书
SQL Server作业失败:无法确定所有者是否有服务器访问权限的解决方法
2021/06/30 SQL Server
Python如何解决secure_filename对中文不支持问题
2021/07/16 Python
JavaScript设计模式之原型模式详情
2022/06/21 Javascript