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 相关文章推荐
动态调用css文件——jquery的应用
Feb 20 Javascript
JS中==与===操作符的比较
Mar 21 Javascript
Jquery公告滚动+AJAX后台得到数据
Apr 14 Javascript
分享一个asp.net pager分页控件
Jan 04 Javascript
JQUERY 实现窗口滚动搜索框停靠效果(类似滚动停靠)
Mar 27 Javascript
动态改变div的z-index属性的简单实例
Aug 08 Javascript
javascript实现的全国省市县无刷新多级关联菜单效果代码
Aug 01 Javascript
javascript 分号总结及详细介绍
Sep 24 Javascript
localStorage的黑科技-js和css缓存机制
Feb 06 Javascript
Vue 自定义动态组件实例详解
Mar 28 Javascript
Node.js文件编码格式的转换的方法
Apr 27 Javascript
vue中子组件调用兄弟组件方法
Jul 06 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
php数组查找函数in_array()、array_search()、array_key_exists()使用实例
2014/04/29 PHP
PHP随机生成唯一HASH值自定义函数
2015/04/20 PHP
PHP图形计数器程序显示网站用户浏览量
2016/07/20 PHP
[Web]防止用户复制页面内容和另存页面的方法
2009/02/06 Javascript
jquery 插件学习(六)
2012/08/06 Javascript
不用构造函数(Constructor)new关键字也能实现JavaScript的面向对象
2013/01/11 Javascript
html的DOM中document对象forms集合用法实例
2015/01/21 Javascript
jQuery实现默认是闭合的FAQ展开效果菜单
2015/09/14 Javascript
jQuery+CSS3实现3D立方体旋转效果
2015/11/10 Javascript
js判断登陆用户名及密码是否为空的简单实例
2016/05/16 Javascript
JavaScript获取当前url根目录(路径)
2016/06/17 Javascript
JavaScript使用Range调色及透明度实例
2016/09/25 Javascript
AngularJs中Bootstrap3 datetimepicker使用实例
2016/12/13 Javascript
JavaScript实现无刷新上传预览图片功能
2017/08/02 Javascript
NodeJS实现不可逆加密与密码密文保存的方法
2018/03/16 NodeJs
vue.js element-ui tree树形控件改iview的方法
2018/03/29 Javascript
vue中datepicker的使用教程实例代码详解
2019/07/08 Javascript
javascript中的with语句学习笔记及用法
2020/02/17 Javascript
原生javascript单例模式的应用实例分析
2020/02/23 Javascript
vue实现公共方法抽离
2020/07/31 Javascript
Vue过滤器,生命周期函数和vue-resource简单介绍
2021/01/12 Vue.js
Python中条件选择和循环语句使用方法介绍
2013/03/13 Python
python实现在每个独立进程中运行一个函数的方法
2015/04/23 Python
关于Python中异常(Exception)的汇总
2017/01/18 Python
Python实现购物系统(示例讲解)
2017/09/13 Python
Python元组 tuple的概念与基本操作详解【定义、创建、访问、计数、推导式等】
2019/10/30 Python
Python 字典一个键对应多个值的方法
2020/09/29 Python
ktv收银员岗位职责
2013/12/16 职场文书
签约仪式策划方案
2014/06/02 职场文书
大专生找工作自荐书
2014/06/10 职场文书
房屋租赁协议书(标准版)
2014/10/02 职场文书
2014年残联工作总结
2014/11/21 职场文书
给客户的感谢信
2015/01/21 职场文书
党员反四风学习心得体会
2016/01/22 职场文书
如何利用opencv判断两张图片是否相同详解
2021/07/07 Python
python内置模块之上下文管理contextlib
2022/06/14 Python