JS数组排序技巧汇总(冒泡、sort、快速、希尔等排序)


Posted in Javascript onNovember 24, 2015

本文实例总结了JS数组排序技巧。分享给大家供大家参考,具体如下:

① 冒泡排序

bubbleSort:function(array){
var i = 0, len = array.length, j, d; for(; i<len; i++){ 
for(j=0; j<len; j++){ 
if(array[i] < array[j]){ 
d = array[j]; array[j] = array[i]; array[i] = d; 
} 
} 
}
return array;
}

② js 利用sort进行排序

systemSort:function(array)
{ return array.sort(function(a, b)
{ return a - b; }); 
}

③ 快速排序

quickSort:function(array)
{ //var array = [8,4,6,2,7,9,3,5,74,5]; //var array = [0,1,2,44,4,324,5,65,6,6,34,4,5,6,2,43,5,6,62,43,5,1,4,51,56,76,7,7,2,1,45,4,6,7]; 
var i = 0; var j = array.length - 1; var Sort = function(i, j){ 
// 结束条件 
if(i == j ){ return }; var key = array[i]; var tempi = i;
// 记录开始位置 var tempj = j; // 记录结束位置 
while(j > i){ 
// j <<-------------- 向前查找 
if(array[j] >= key){ j--; }
else{ 
array[i] = array[j] //i++ ------------>>向后查找 
while(j > ++i){ if(array[i] > key){ 
array[j] = array[i]; break; 
} 
} 
} 
} // 如果第一个取出的 key 是最小的数 
if(tempi == i){ 
Sort(++i, tempj); return ; 
} 
// 最后一个空位留给 
key array[i] = key; 
// 递归 Sort(tempi, i); 
Sort(j, tempj); } Sort(i, j); 
return array; 
}

④希尔排序

//Jun.array.shellSort(Jun.array.df(10000)); 
shellSort:function(array){
// var array = [13,14,94,33,82,25,59,94,65,23,45,27,73,25,39,10]; 
var tempArr = [1750, 701, 301, 132, 57, 23, 10, 4, 1]; 
// reverse() 在维基上看到这个最优的步长 较小数组 
//var tempArr = [1031612713, 217378076, 45806244, 9651787, 2034035, 428481, 90358, 19001, 4025, 836, 182, 34, 9, 1] 
//针对大数组的步长选择 
var i = 0; var tempArrtempArrLength = tempArr.length; var len = array.length; var len2 = parseInt(len/2); for(;i < tempArrLength; i++){ 
if(tempArr[i] > len2){ continue; } tempSort(tempArr[i]); 
} 
// 排序一个步长 
function tempSort(temp){
//console.log(temp) 使用的步长统计 
var i = 0, j = 0, f, tem, key; 
var tempLen = len%temp > 0 ? parseInt(len/temp) + 1 : len/temp; 
for(;i < temp; i++){
// 依次循环列 
for(j=1;/*j < tempLen && */temp * j + i < len; j++){ 
//依次循环每列的每行 
tem = f = temp * j + i; key = array[f]; 
while((tem-=temp) >= 0){ 
// 依次向上查找 
if(array[tem] > key){
array[tem+temp] = array[tem]; 
}else{ break; 
} 
} array[tem + temp ] = key; 
} 
} 
} return array;
}

⑤ 插入排序

insertSort:function(array){
/ /var array = [0,1,2,44,4,324,5,65,6,6,34,4,5,6,2,43,5,6,62,43,5,1,4,51,56,76,7,7,2,1,45,4,6,7]; 
var i = 1, j, temp, key, len = array.length; 
for(; i < len; i++){ 
temp = j = i; key = array[j]; while(--j > -1){ 
if(array[j] > key){ array[j+1] = array[j]; }else{ break; 
} 
}
array[j+1] = key; 
} return array; 
}

附:js中数组(Array)的排序(sort)注意事项

var arrDemo = new Array();
arrDemo[0] = 10;
arrDemo[1] = 50;
arrDemo[2] = 51;
arrDemo[3] = 100;
arrDemo.sort(); //调用sort方法后,数组本身会被改变,即影响原数组
alert(arrDemo);//10,100,50,51 默认情况下sort方法是按ascii字母顺序排序的,而非我们认为是按数字大小排序
arrDemo.sort(function(a,b){return a>b?1:-1});//从小到大排序
alert(arrDemo);//10,50,51,100
arrDemo.sort(function(a,b){return a<b?1:-1});//从大到小排序
alert(arrDemo);//100,51,50,10

结论:

1.数组调用sort方法后,会影响本身(而非生成新数组)
2.sort()方法默认是按字符来排序的,所以在对数字型数组排序时,不可想当然的以为会按数字大小排序!
3.要改变默认的sort行为(即按字符排序),可以自行指定排序规则函数(如本例所示)

希望本文所述对大家JavaScript程序设计有所帮助。

Javascript 相关文章推荐
javascript 表单的友好用户体现
Jan 07 Javascript
加载jQuery后$冲突的解决办法
Jul 09 Javascript
jQuery队列控制方法详解queue()/dequeue()/clearQueue()
Dec 02 Javascript
使用JavaScript动态设置样式实现代码及演示动画
Jan 25 Javascript
使用JavaScript 实现各种跨域的方法
May 08 Javascript
解析js中获得父窗口链接getParent方法以及各种打开窗口的方法
Jun 19 Javascript
JS实现批量上传文件并显示进度功能
Jun 27 Javascript
详解vue2.0 使用动态组件实现 Tab 标签页切换效果(vue-cli)
Aug 30 Javascript
VUEX-action可以修改state吗
Nov 19 Javascript
浅析Vue 中的 render 函数
Feb 28 Javascript
vue中的双向数据绑定原理与常见操作技巧详解
Mar 16 Javascript
javascript设计模式 ? 解释器模式原理与用法实例分析
Apr 17 Javascript
JS获取数组最大值、最小值及长度的方法
Nov 24 #Javascript
基于jquery实现日历签到功能
Sep 11 #Javascript
Jquery1.9.1源码分析系列(六)延时对象应用之jQuery.ready
Nov 24 #Javascript
如何解决ligerUI布局时Center中的Tab高度大小
Nov 24 #Javascript
JS实现图片高亮展示效果实例
Nov 24 #Javascript
JS截取字符串实例详解
Nov 24 #Javascript
超漂亮的jQuery图片轮播特效
Nov 24 #Javascript
You might like
两种php调用Java对象的方法
2006/10/09 PHP
PHP mail 通过Windows的SMTP发送邮件失败的解决方案
2009/05/27 PHP
基于在生产环境中使用php性能测试工具xhprof的详解
2013/06/03 PHP
PHP使用DES进行加密与解密的方法详解
2013/06/06 PHP
php模拟登陆的实现方法分析
2015/01/09 PHP
PHP基于MySQL数据库实现对象持久层的方法
2015/06/17 PHP
轻松创建nodejs服务器(3):代码模块化
2014/12/18 NodeJs
jQuery内部原理和实现方式浅析
2015/02/03 Javascript
TypeScript 学习笔记之基本类型
2015/06/19 Javascript
jQuery实现鼠标双击Table单元格变成文本框及输入内容后更新到数据库的方法
2015/11/25 Javascript
js 截取或者替换字符串中的数字实现方法
2016/06/13 Javascript
JQuery DIV 动态隐藏和显示的方法
2016/06/23 Javascript
vue proxyTable 接口跨域请求调试的示例
2017/09/12 Javascript
详解node nvm进行node多版本管理
2017/10/21 Javascript
ES6中javascript实现函数绑定及类的事件绑定功能详解
2017/11/08 Javascript
深入理解node.js http模块
2018/01/24 Javascript
解析vue data不可以使用箭头函数问题
2018/07/03 Javascript
详解iframe跨域的几种常用方法(小结)
2019/04/29 Javascript
5分钟快速看懂ES6中的反射与代理
2019/12/19 Javascript
JS几个常用的函数和对象定义与用法示例
2020/01/15 Javascript
[01:46]2018完美盛典章节片——坚守
2018/12/17 DOTA
python实现跨文件全局变量的方法
2014/07/07 Python
python调用fortran模块
2016/04/08 Python
Python类和对象的定义与实际应用案例分析
2018/12/27 Python
python3.6、opencv安装环境搭建过程(图文教程)
2019/11/05 Python
如何在Python对Excel进行读取
2020/06/04 Python
Python替换NumPy数组中大于某个值的所有元素实例
2020/06/08 Python
美国相机和电子产品零售商:Beach Camera
2020/11/26 全球购物
linux面试题参考答案(11)
2012/05/01 面试题
小学庆六一活动方案
2014/02/28 职场文书
大学生职业生涯规划大赛作品(精品)
2014/09/17 职场文书
护理医院见习报告
2014/11/03 职场文书
国庆节主题班会
2015/08/15 职场文书
2016年小学生迎国庆广播稿
2015/12/18 职场文书
MySQL Innodb关键特性之插入缓冲(insert buffer)
2021/04/08 MySQL
Sentry的安装、配置、使用教程(Sentry日志手机系统)
2022/07/23 Python