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 定位到某个锚点的方法
下面小编就为大家带来一篇js 定位到某个锚点的方法。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
2016-11-11
比较搞笑的js陷阱题
今天看到一段代码，比较有意思，本周就再多加一问。
2010-02-02
JS使用tween.js动画库实现轮播图并且有切换功能
本文通过实例代码给大家介绍了JS使用tween.js动画库实现轮播图并且有切换功能，代码简单易懂，非常不错，具有一定的参考借鉴价值，需要的朋友参考下吧
2018-07-07
javascript实现点击按钮让DIV层弹性移动的方法
这篇文章主要介绍了javascript实现点击按钮让DIV层弹性移动的方法,实例分析了javascript操作div层的操作技巧,具有一定参考借鉴价值,需要的朋友可以参考下
2015-02-02
纯JavaScript代码实现文本比较工具
之前项目需求需要写一个纯js文本比较工具，在此小编把代码分享在脚本之家平台供大家参考
2016-02-02
JavaScript 中断请求几种方案详解
这篇文章主要介绍了JavaScript 中断请求几种方案详解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
2021-09-09
分享ES6的7个实用技巧
本文给大家分享了es6的7个实用技巧，非常不错，具有参考借鉴价值，感兴趣的朋友一起学习吧
2018-01-01
15 个 JavaScript Web UI 库
本文介绍了 15 个非常强大的 JavaScript Web UI 库，非常适合各种各种规模的富 Web 应用的开发。
2010-05-05
纯js实现无限空间大小的本地存储
这篇文章主要介绍了纯js实现无限空间大小的本地存储的功能，源码和demo都放给大家，本文着重说下实现的原理，具体的实践扩展小伙伴们自由发挥吧。
2015-06-06
JS正则表达式判断有效数实例代码
这篇文章主要介绍了JS正则表达式判断有效数实例代码,非常不错，具有参考借鉴价值，需要的朋友可以参考下
2017-03-03