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数组的操作push,pop,shift,unshift等方法详细介绍
- 关于JS数组追加数组采用push.apply的问题
- JavaScript数组函数unshift、shift、pop、push使用实例
- JS数组合并push与concat区别分析
- JavaScript使用push方法添加一个元素到数组末尾用法实例
- js 数组操作之pop,push,unshift,splice,shift
- angular json对象push到数组中的方法
- JavaScript数组push方法使用注意事项
- js嵌套的数组扁平化:将多维数组变成一维数组以及push()与concat()区别的讲解
- Javascript数组中push方法用法分析
- JavaScript使用pop方法移除数组最后一个元素用法实例
- JS数组方法push()、pop()用法实例分析
相关文章
这篇文章主要介绍了微信小程序开发探究,非常具有实用价值，需要的朋友可以参考下。2016-12-12
分析 JavaScript 中令人困惑的变量赋值...2007-08-08
一段超强的javascript代码解密方法...2007-06-06
在软件开发中,尤其是在中文处理的场景中,数字与语言的转换是一个常见且具有挑战性的任务,在一些业务系统中,可能需要将阿拉伯数字转换为中文数字,本文将介绍如何使用 JavaScript 将数字转换成中文,帮助开发者为相关的需求提供实现思路,需要的朋友可以参考下2024-12-12
这篇文章主要为大家详细介绍了js界面跳转与值传递的相关代码,具有一定的参考价值，感兴趣的小伙伴们可以参考一下2016-11-11
这篇文章主要介绍了JavaScript基于SVG的图片切换效果实例代码,本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2020-12-12
这篇文章主要介绍了JS运动特效之同时运动实现方法,结合实例形式分析了javascript同时运动的原理与相关实现技巧,需要的朋友可以参考下2018-01-01
这篇文章主要为大家详细介绍了JS实现服务五星好评，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-09-09
JS跳出循环的5种方法总结(return、break、continue、throw等)
想必大家都遇到过循环遍历时遇到满足条件的时候就跳出循环这样的需求,于是整理了一篇各种循环是如何结束的,这篇文章主要给大家介绍了关于JS跳出循环的5种方法,分别是return、break、continue、throw等的相关资料,需要的朋友可以参考下2024-05-05
这篇文章主要介绍的是一个JS获取随机数的函数可自定义最小值最大值,需要的朋友可以参考下2014-05-05
最新评论