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 相关文章推荐
Draggable Elements 元素拖拽功能实现代码
Mar 30 Javascript
javascript 实现键盘上下左右功能的小例子
Sep 15 Javascript
原始XMLHttpRequest方法详情回顾
Nov 28 Javascript
jQuery实现标题有打字效果的焦点图代码
Nov 16 Javascript
jQuery用FormData实现文件上传的方法
Nov 21 Javascript
jQuery上传多张图片带进度条样式(DEMO)
Mar 02 Javascript
vue.js的提示组件
Mar 02 Javascript
3分钟掌握常用的JS操作JSON方法总结
Apr 25 Javascript
通过fastclick源码分析彻底解决tap“点透”
Dec 24 Javascript
详解js跨域请求的两种方式,支持post请求
May 05 Javascript
Webpack4 使用Babel处理ES6语法的方法示例
Mar 07 Javascript
vue中音频wavesurfer.js的使用方法
Feb 20 Vue.js
一款由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 魔术函数使用说明
2010/02/21 PHP
深入解析phpCB批量转换的代码示例
2013/06/27 PHP
PHP+Ajax实时自动检测是否联网的方法
2015/07/01 PHP
php-fpm.conf配置文件中文说明详解及重要参数说明
2018/10/10 PHP
laravel批量生成假数据的方法
2019/10/09 PHP
PHP7 其他修改
2021/03/09 PHP
如何简单地用YUI做JavaScript动画
2007/03/10 Javascript
js获取html参数及向swf传递参数应用介绍
2013/02/18 Javascript
简单的ajax连接库分享(不用jquery的ajax)
2014/01/19 Javascript
JavaScript使用setInterval()函数实现简单轮询操作的方法
2015/02/02 Javascript
jQuery+ajax实现无刷新级联菜单示例
2015/05/21 Javascript
老生常谈原生JS执行环境与作用域
2016/11/22 Javascript
AngularJS实现给动态生成的元素绑定事件的方法
2016/12/14 Javascript
JS实现问卷星自动填问卷脚本并在两秒自动提交功能
2020/06/17 Javascript
React路由管理之React Router总结
2018/05/10 Javascript
JS实现的Object数组去重功能示例【数组成员为Object对象】
2019/02/01 Javascript
[03:55]2014DOTA2国际邀请赛 Fnatic经理采访赢DK在情理之中
2014/07/10 DOTA
[03:06]3分钟带你回顾DOTA2完美盛典&完美大师赛
2017/12/06 DOTA
[01:48]2018DOTA2亚洲邀请赛主赛事第二日五佳镜头 VG完美团战逆转TNC
2018/04/05 DOTA
python复制与引用用法分析
2015/04/08 Python
在Django中创建第一个静态视图
2015/07/15 Python
Python常用模块之requests模块用法分析
2019/05/15 Python
使用Rasterio读取栅格数据的实例讲解
2019/11/26 Python
Python:type、object、class与内置类型实例
2019/12/25 Python
基于Python3.6中的OpenCV实现图片色彩空间的转换
2020/02/03 Python
基于梯度爆炸的解决方法:clip gradient
2020/02/04 Python
python中tab键是什么意思
2020/06/18 Python
CSS3 3D位移translate效果实例介绍
2016/05/03 HTML / CSS
css3弹性盒模型(Flexbox)详细介绍
2014/10/08 HTML / CSS
浅谈CSS3动画的回调处理
2016/07/21 HTML / CSS
Cotton On美国网站:澳洲时装连锁品牌
2016/10/25 全球购物
家居装修公司创业计划书范文
2014/03/20 职场文书
建议书的格式及范文
2015/09/14 职场文书
高中班长竞选稿
2015/11/20 职场文书
MySQL 主从复制数据不一致的解决方法
2022/03/18 MySQL
Win11查看设备管理器
2022/04/19 数码科技