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 相关文章推荐
修改jquery.lazyload.js实现页面延迟载入
Dec 22 Javascript
通过js来制作复选框的全选和不选效果
May 22 Javascript
javascript实现动态模态绑定grid过程代码
Sep 22 Javascript
JavaScript中的定时器之Item23的合理使用
Oct 30 Javascript
JavaScript重载函数实例剖析
May 13 Javascript
AngularJS中的包含详细介绍及实现示例
Jul 28 Javascript
backbone简介_动力节点Java学院整理
Jul 14 Javascript
VueJs组件prop验证简单介绍
Sep 12 Javascript
JS文件中加载jquery.js的实例代码
May 05 jQuery
ES6入门教程之变量的解构赋值详解
Apr 13 Javascript
在vscode 中设置 vue模板内容的方法
Sep 02 Javascript
React列表栏及购物车组件使用详解
Jun 28 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中利用post传递字符串重定向的实现代码
2011/04/21 PHP
原生javascript和jquery判断浏览器版本等信息
2013/07/04 Javascript
php中给js数组赋值方法
2014/03/10 Javascript
jquery中JSON的解析方式
2015/03/16 Javascript
javascript过滤数组重复元素的实现方法
2017/05/03 Javascript
对于input 框限定输入值为浮点型的js代码
2017/09/25 Javascript
Node.js使用MySQL连接池的方法实例
2018/02/11 Javascript
JavaScript中.min.js和.js文件的区别讲解
2019/02/13 Javascript
JS数组方法slice()用法实例分析
2020/01/18 Javascript
在vue中使用回调函数,this调用无效的解决
2020/08/11 Javascript
[01:04:09]DOTA2-DPC中国联赛 正赛 iG vs VG BO3 第二场 2月2日
2021/03/11 DOTA
Python linecache.getline()读取文件中特定一行的脚本
2008/09/06 Python
python多线程编程方式分析示例详解
2013/12/06 Python
python爬取51job中hr的邮箱
2016/05/14 Python
Python提取Linux内核源代码的目录结构实现方法
2016/06/24 Python
Python排序搜索基本算法之冒泡排序实例分析
2017/12/09 Python
Python实现识别手写数字 Python图片读入与处理
2020/03/23 Python
Python OpenCV利用笔记本摄像头实现人脸检测
2020/08/20 Python
使用Matplotlib 绘制精美的数学图形例子
2019/12/13 Python
Python中 Global和Nonlocal的用法详解
2020/01/20 Python
keras模型可视化,层可视化及kernel可视化实例
2020/01/24 Python
Python实现播放和录制声音的功能
2020/08/12 Python
利用css3画个同心圆示例代码
2017/07/03 HTML / CSS
HTML5 visibilityState属性详细介绍和使用实例
2014/05/03 HTML / CSS
Bally巴利英国官网:经典瑞士鞋履、手袋及配饰奢侈品牌
2018/05/07 全球购物
应届实习生的自我评价范文
2014/01/05 职场文书
聚美优品的广告词
2014/03/14 职场文书
植树节口号
2014/06/21 职场文书
学习与创新自我评价
2015/03/09 职场文书
催款通知书范文
2015/04/17 职场文书
民事撤诉申请书范本
2015/05/18 职场文书
《中国机长》观后感:敬畏生命,敬畏职责
2019/11/12 职场文书
python基于OpenCV模板匹配识别图片中的数字
2021/03/31 Python
微信小程序实现拍照和相册选取图片
2021/05/09 Javascript
详解java如何集成swagger组件
2021/06/21 Java/Android
Python使用socket去实现TCP客户端和TCP服务端
2022/04/12 Python