龙盟编程博客 | 无障碍搜索 | 云盘搜索神器
快速搜索
主页 > web编程 > Javascript编程 >

javascript中数组快速排序的方法

时间:2012-12-29 08:41来源:未知 作者:admin 点击: 次
分享到：
本文章简单的介绍一个js数组快速排序的实现有需要了解的同学可以参考。 代码如下 function quickSort(arr){ //如果数组只有一个数，就直接返回； if(arr.length1){ return arr; } //找到中间的那个数
本文章简单的介绍一个js数组快速排序的实现有需要了解的同学可以参考。
 代码如下

function quickSort(arr){
//如果数组只有一个数，就直接返回；
if(arr.length<1){
return arr;
}
//找到中间的那个数的索引值；如果是浮点数，就向下取整
var centerIndex = Math.floor(arr.length/2);
//根据这个中间的数的索引值，找到这个数的值；
var centerNum = arr.splice(centerIndex,1);
//存放左边的数
var arrLeft = [];
//存放右边的数
var arrRight = [];
for(i=0;i<arr.length;i++){
if(arr[i]<centerNum){
arrLeft.push(arr[i])
}else if(arr[i]>centerNum){
arrRight.push(arr[i])
}
}
return quickSort(arrLeft).concat(centerNum,quickSort(arrRight));
};
var arrSort = [33,18,2,40,16,63,27];
var arr1 = quickSort(arrSort);
console.log(arr1);

精彩图集
node+express+ejs制作简单页面上手指南_node.js
node+express+
js点亮星星评分并获取参数的js代码
js点亮星星评
鼠标滑过出现预览的大图提示效果
鼠标滑过出
查找Oracle高消耗语句的方法
查找Oracle高
PHP开发者必须掌握的6个关键字
PHP开发者必

热门标签

swt 微信打开网页 存入数据库 PostMessage 单点登录 浏览图片 远程图片抓取 get_transien 前端 指针归位 模板 贪婪算法 hta 错误异常 二维数组排序 抽象工厂模式 PHP扩展配置 获得时间 图片类型 GC find函数 是否已经安装 自动退出 python基础 map python模拟登录 RRDTOOL 死事务 块级作用域 再叙 fontcolor方法 拥有组 一般 探测 And 渐显按钮 ubuntu 12306火车票查询 精要 基础 纯属疑问 php生成数组 tar命令错误 Driver 守护进程 Math.pow 老化 exls bug webmagic 路由失效 模拟鼠标 vector 子级 常用正则（邮 mb_strlen overload 批量数据 数据库表 URL解析 字符串类型

赞助商链接