Js数组排序函数sort()介绍


Posted in Javascript onJune 08, 2015

JavaScript实现多维数组、对象数组排序,其实用的就是原生的sort()方法,用于对数组的元素进行排序。

sort() 方法用于对数组的元素进行排序。语法如下:

arrayObject.sort(sortby)

返回值为对数组的引用。请注意,数组在原数组上进行排序,不生成副本。

如果调用该方法时没有使用参数,将按字母顺序对数组中的元素进行排序,说得更精确点,是按照字符编码的顺序进行排序。要实现这一点,首先应把数组的元素都转换成字符串(如有必要),以便进行比较。

如果想按照其他标准进行排序,就需要提供比较函数,该函数要比较两个值,然后返回一个用于说明这两个值的相对顺序的数字。比较函数应该具有两个参数 a 和 b,其返回值如下:

若 a 小于 b,在排序后的数组中 a 应该出现在 b 之前,则返回一个小于 0 的值。
若 a 等于 b,则返回 0。
若 a 大于 b,则返回一个大于 0 的值。

function NumAscSort(a,b)
{
 return a - b;
}
function NumDescSort(a,b)
{
 return b - a;
}
var arr = new Array( 3600, 5010, 10100, 801); 
arr.sort(NumDescSort);
alert(arr);
arr.sort(NumAscSort);
alert(arr);

sort(fun)接受了个排序规则函数,这个函数将比较2个数字的大小。而我们的对象数组排序,实际上原理也是一样的。
如果不比较数字的大小,则可以这样:

var myarray=["Apple", "Banana", "Orange"]
myarray.sort()

数组直接调用sort()后,数组按字母顺序对数组中的元素进行排序,说得更精确点,是按照字符编码的顺序进行排序。
对于对象数组排序,我们先写一个构造比较函数的函数:

//by函数接受一个成员名字符串做为参数
//并返回一个可以用来对包含该成员的对象数组进行排序的比较函数
var by = function(name){
 return function(o, p){
   var a, b;
   if (typeof o === "object" && typeof p === "object" && o && p) {
     a = o[name];
     b = p[name];
     if (a === b) {
       return 0;
     }
     if (typeof a === typeof b) {
       return a < b ? -1 : 1;
     }
     return typeof a < typeof b ? -1 : 1;
   }
   else {
     throw ("error");
   }
 }
}

要排序的数组:

var employees=[]
employees[0]={name:"George", age:32, retiredate:"March 12, 2014"}
employees[1]={name:"Edward", age:17, retiredate:"June 2, 2023"}
employees[2]={name:"Christine", age:58, retiredate:"December 20, 2036"}
employees[3]={name:"Sarah", age:62, retiredate:"April 30, 2020"}

直接调用函数:

employees.sort(by("age"));

到这里,对象数组排序就算基本实现了。那如何实现多个键值排序呢?意思就是先是对age排序,如果age相同,再比较name。
这时,我们可以进一步修改by函数,让其可以接受第二个参数,当主要的键值产生一个匹配的时候,另一个compare方法将被调用以决出高下。

//by函数接受一个成员名字符串和一个可选的次要比较函数做为参数
//并返回一个可以用来包含该成员的对象数组进行排序的比较函数
//当o[age] 和 p[age] 相等时,次要比较函数被用来决出高下
var by = function(name,minor){
 return function(o,p){
   var a,b;
   if(o && p && typeof o === 'object' && typeof p ==='object'){
     a = o[name];
     b = p[name];
     if(a === b){
       return typeof minor === 'function' ? minor(o,p):0;
     }
     if(typeof a === typeof b){
       return a < b ? -1:1;
     }
     return typeof a < typeof b ? -1 : 1;
   }else{
     thro("error");
   }
 }
}

employees.sort(by('age',by('name')));

好了,现在可以放心使用了。如果看不懂,可直接copy 这个by函数到你的应用里面,直接调用即可。

Javascript 相关文章推荐
一个用js实现的页内搜索代码
May 23 Javascript
js打印纸函数代码(递归)
Jun 18 Javascript
初窥JQuery(二) 事件机制(1)
Nov 25 Javascript
javascript中的缓动效果实现程序
Dec 29 Javascript
$.each与$().each的区别示例介绍
Mar 20 Javascript
js如何改变文章的字体大小
Jan 08 Javascript
Vue-cli项目获取本地json文件数据的实例
Mar 07 Javascript
js canvas实现二维码和图片合成的海报
Nov 19 Javascript
Windows下Node爬虫神器Puppeteer安装记
Jan 09 Javascript
微信小程序授权登陆及每次检查是否授权实例代码
Sep 18 Javascript
Typescript的三种运行方式(小结)
Sep 18 Javascript
原生Vue 实现右键菜单组件功能
Dec 16 Javascript
元素绑定click点击事件方法
Jun 08 #Javascript
JavaScript获取URL汇总
Jun 08 #Javascript
详解JavaScript中的forEach()方法的使用
Jun 08 #Javascript
详解JavaScript中的every()方法
Jun 08 #Javascript
JavaSciprt中处理字符串之sup()方法的使用教程
Jun 08 #Javascript
javaScript中with函数用法实例分析
Jun 08 #Javascript
简介JavaScript中的sub()方法的使用
Jun 08 #Javascript
You might like
smarty模板引擎从php中获取数据的方法
2015/01/22 PHP
php代码检查代理ip的有效性
2016/08/19 PHP
使用Json比用string返回数据更友好,也更面向对象一些
2011/09/13 Javascript
基于mouseout和mouseover等类似事件的冒泡问题解决方法
2013/11/18 Javascript
AngularJS使用ng-options指令实现下拉框
2016/08/23 Javascript
js关于getImageData跨域问题的解决方法
2016/10/14 Javascript
Vue.js计算属性computed与watch(5)
2016/12/09 Javascript
jQuery展示表格点击变色、全选、删除
2017/01/05 Javascript
详解nodejs实现本地上传图片并预览功能(express4.0+)
2017/06/28 NodeJs
vue loadmore 组件滑动加载更多源码解析
2017/07/19 Javascript
vue学习教程之带你一步步详细解析vue-cli
2017/12/26 Javascript
在 React、Vue项目中使用SVG的方法
2018/02/09 Javascript
js中async函数结合promise的小案例浅析
2019/04/14 Javascript
JQuery属性操作与循环用法示例
2019/05/15 jQuery
python shell根据ip获取主机名代码示例
2017/11/25 Python
python3爬虫获取html内容及各属性值的方法
2018/12/17 Python
Scrapy框架爬取Boss直聘网Python职位信息的源码
2019/02/22 Python
Python 读取用户指令和格式化打印实现解析
2019/09/02 Python
tensorflow ckpt模型和pb模型获取节点名称,及ckpt转pb模型实例
2020/01/21 Python
python实现canny边缘检测
2020/09/14 Python
python实现定时发送邮件到指定邮箱
2020/12/23 Python
html5唤起app的方法
2017/11/30 HTML / CSS
中级会计职业生涯规划书
2014/03/01 职场文书
办公室主任职责范本
2014/03/07 职场文书
2014全国两会心得体会
2014/03/17 职场文书
小学教师寄语大全
2014/04/03 职场文书
协议书模板
2014/04/23 职场文书
竞选团支书演讲稿
2014/04/28 职场文书
法人代表任命书范本
2014/06/05 职场文书
警察群众路线整改措施
2014/09/26 职场文书
亲属关系公证书样本
2015/01/23 职场文书
2016年大学生就业指导课心得体会
2015/10/09 职场文书
创业计划书之餐饮
2019/09/02 职场文书
OpenCV全景图像拼接的实现示例
2021/06/05 Python
springboot 自定义配置 解决Boolean属性不生效
2022/03/18 Java/Android
Android 中的类文件和类加载器详情
2022/06/05 Java/Android