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_09_Function与Object
Oct 16 Javascript
Javascript 八进制转义字符(8进制)
Apr 08 Javascript
JavaScript的继承的封装介绍
Oct 15 Javascript
Jquery easyUI 更新行示例
Mar 06 Javascript
js+jquery实现图片裁剪功能
Jan 02 Javascript
jQuery焦点控制图层展示延迟隐藏的方法
Mar 09 Javascript
js面向对象之公有、私有、静态属性和方法详解
Apr 17 Javascript
javascript实现表单提交后,提交按钮不可用的方法
Apr 18 Javascript
实例详解ECMAScript5中新增的Array方法
Apr 05 Javascript
详解JS中遍历语法的比较
Apr 07 Javascript
浅析JavaScript 函数防抖和节流
Jul 13 Javascript
js实现3D粒子酷炫动态旋转特效
Sep 13 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事件驱动化设计详解
2016/11/10 PHP
如何离线执行php任务
2017/02/21 PHP
javascript读取xml
2006/11/04 Javascript
Jquery+WebService 校验账号是否已被注册的代码
2010/07/12 Javascript
判断用户是否在线的代码
2011/03/05 Javascript
Jquery 过滤器(first,last,not,even,odd)的使用
2014/01/22 Javascript
js从数组中删除指定值(不是指定位置)的元素实现代码
2016/09/13 Javascript
js制作支付倒计时页面
2016/10/21 Javascript
JQuery实现动态操作表格
2017/01/11 Javascript
jquery自定义显示消息数量
2017/12/19 jQuery
p5.js实现动态图形临摹
2019/10/23 Javascript
Vue 样式切换及三元判断样式关联操作
2020/08/09 Javascript
JS+Canvas实现五子棋游戏
2020/08/26 Javascript
vue实现轮播图帧率播放
2021/01/26 Vue.js
Python字符串特性及常用字符串方法的简单笔记
2016/01/04 Python
Django 如何获取前端发送的头文件详解(推荐)
2017/08/15 Python
python实现pdf转换成word/txt纯文本文件
2018/06/07 Python
关于多元线性回归分析——Python&amp;SPSS
2020/02/24 Python
pycharm软件实现设置自动保存操作
2020/06/08 Python
Python实现播放和录制声音的功能
2020/08/12 Python
Python WebSocket长连接心跳与短连接的示例
2020/11/24 Python
HTML5中的postMessage API基本使用教程
2016/05/20 HTML / CSS
英国女士和男士时尚服装网上购物:Top Labels Online
2018/03/25 全球购物
Java里面如何把一个Array数组转换成Collection, List
2013/07/26 面试题
设计总监岗位职责
2013/12/07 职场文书
丑小鸭教学反思
2014/02/03 职场文书
经济职业学院毕业生自荐书
2014/03/17 职场文书
房产公证委托书范本
2014/09/20 职场文书
搞笑结婚保证书
2015/05/08 职场文书
美丽的大脚观后感
2015/06/03 职场文书
医德医风学习心得体会
2016/01/25 职场文书
幽默口才训练经典句子(48句)
2019/08/19 职场文书
golang中实现给gif、png、jpeg图片添加文字水印
2021/04/26 Golang
教你利用Nginx 服务搭建子域环境提升二维地图加载性能的步骤
2021/09/25 Servers
Java中生成微信小程序太阳码的实现方案
2022/06/01 Java/Android
一文解答什么是MySQL的回表
2022/08/05 MySQL