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 相关文章推荐
JavaScript日历实现代码
Sep 12 Javascript
js 验证密码强弱的小例子
Mar 21 Javascript
Javascript合并表格中具有相同内容单元格示例
Aug 11 Javascript
Jquery如何实现点击时高亮显示代码
Jan 22 Javascript
jquery+json实现数据二级联动的方法
Nov 28 Javascript
实例详解JavaScript获取链接参数的方法
Jan 01 Javascript
JS生成某个范围的随机数【四种情况详解】
Apr 20 Javascript
前端微信支付js代码
Jul 25 Javascript
JS设计模式之数据访问对象模式的实例讲解
Sep 30 Javascript
Vue2.0 slot分发内容与props验证的方法
Dec 12 Javascript
JS实现从对象获取对象中单个键值的方法示例
Jun 05 Javascript
部署vue+Springboot前后端分离项目的步骤实现
May 31 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
一个MYSQL操作类
2006/11/16 PHP
在IIS7.0下面配置PHP 5.3.2运行环境的方法
2010/04/13 PHP
thinkphp浏览历史功能实现方法
2014/10/29 PHP
php使用CURL伪造IP和来源实例详解
2015/01/15 PHP
php实现模拟登陆方正教务系统抓取课表
2015/05/19 PHP
jQuery ajax在GBK编码下表单提交终极解决方案(非二次编码方法)
2010/10/20 Javascript
js动态加载以及确定加载完成的代码
2011/07/31 Javascript
js单向链表的具体实现实例
2013/06/21 Javascript
JavaScript jquery及AJAX小结
2016/01/24 Javascript
JavaScript中的对象和原型(一)
2016/08/12 Javascript
详解AngularJS中$filter过滤器使用(自定义过滤器)
2017/02/04 Javascript
AngularJS入门教程二:在路由中传递参数的方法分析
2017/05/27 Javascript
详解js实时获取并显示当前时间的方法
2019/05/10 Javascript
小程序点餐界面添加购物车左右摆动动画
2020/09/23 Javascript
Python的Flask框架中@app.route的用法教程
2015/03/31 Python
基于Python 装饰器装饰类中的方法实例
2018/04/21 Python
Python中property函数用法实例分析
2018/06/04 Python
Python函数的定义方式与函数参数问题实例分析
2019/12/26 Python
jupyter notebook实现显示行号
2020/04/13 Python
如何利用python正则表达式匹配版本信息
2020/12/09 Python
HTML5 input placeholder 颜色修改示例
2014/05/30 HTML / CSS
开普敦通行证:Cape Town Pass
2019/07/18 全球购物
俄罗斯电动工具和设备购物网站:Vseinstrumenti.ru
2020/11/12 全球购物
大专自我鉴定范文
2013/10/01 职场文书
编辑硕士自荐信范文
2013/11/27 职场文书
小学教师节活动方案
2014/01/31 职场文书
中国入世承诺
2014/04/01 职场文书
生产车间标语
2014/06/11 职场文书
优秀应届本科生求职信
2014/07/19 职场文书
2014年小学体育工作总结
2014/12/11 职场文书
小学生作文批改评语
2014/12/25 职场文书
工程项目经理岗位职责
2015/02/02 职场文书
岳庙导游词
2015/02/04 职场文书
红歌会主持词
2015/07/02 职场文书
早安问候语大全
2015/11/10 职场文书
详解Mysql事务并发(脏读、不可重复读、幻读)
2022/04/29 MySQL