Javascript 数组排序详解
如果你接触javascript有一段时间了，你肯定知道数组排序函数sort，sort是array原型中的一个方法，即array.prototype.sort(),sort(compareFunction),其中compareFunction是一个比较函数，下面我们看看来自Mozilla MDN 的一段描述:
If compareFunction is not supplied, elements are sorted by converting them to strings and comparing strings in lexicographic (“dictionary” or “telephone book,” not numerical) order. For example, “80″ comes before “9″ in lexicographic order, but in a numeric sort 9 comes before 80.
下面看些简单的例子：
// Output [1, 2, 3]
console.log([3, 2, 1].sort());
// Output ["a", "b", "c"]
console.log(["c", "b", "a"].sort());
// Output [1, 2, "a", "b"]
console.log(["b", 2, "a", 1].sort());
从上例可以看出，默认是按字典中字母的顺序来排序的。
幸运的是，sort接受一个自定义的比较函数，如下例：
function compareFunction(a, b) {
if( a > b) {
return -1;
}else if(a < b) {
return 1;
}else {
return 0;
}
}
//Outputs ["zuojj", "Benjamin", "1"]
console.log(["Benjamin", "1", "zuojj"].sort(compareFunction));
排序完我们又有个疑问，如何控制升序和降序呢？
function compareFunction(flag) {
flag = flag ? flag : "asc";
return function(a, b) {
if( a > b) {
return flag === "desc" ? -1 : 1;
}else if(a < b) {
return flag === "desc" ? 1 : -1;
}else {
return 0;
}
};
}
//Outputs ["1", "Benjamin", "zuojj"]
console.log(["Benjamin", "1", "zuojj"].sort(compareFunction()));
//Outputs ["zuojj", "Benjamin", "1"]
console.log(["Benjamin", "1", "zuojj"].sort(compareFunction("desc")));
comparFunction的排序规则是这样的：
1.If it returns a negative number, a will be sorted to a lower index in the array.
2.If it returns a positive number, a will be sorted to a higher index.
3.And if it returns 0 no sorting is necessary.
下面我们来看看摘自Mozilla MDN上的一段话：
The behavior of the sort method changed between JavaScript 1.1 and JavaScript 1.2.为了解释这段描述，我们来看个例子：
In JavaScript 1.1, on some platforms, the sort method does not work. This method works on all platforms for JavaScript 1.2.
In JavaScript 1.2, this method no longer converts undefined elements to null; instead it sorts them to the high end of the array.详情请戳这里。
var arr = [];
arr[0] = "Ant";
arr[5] = "Zebra";
//Outputs ["Ant", 5: "Zebra"]
console.log(arr);
//Outputs 6
console.log(arr.length);
//Outputs "Ant*****Zebra"
console.log(arr.join("*"));
//排序
var sortArr = arr.sort();
//Outputs ["Ant", "Zebra"]
console.log(sortArr);
//Outputs 6
console.log(sortArr.length);
//Outputs "Ant*Zebra****"
console.log(sortArr.join("*"));
希望本文对你学习和了解sort()方法有帮助，文中不妥之处还望批评斧正。
参考链接：https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global_Objects/Array/sort
相关文章
返回指定范围的随机数(m-n之间)的公式 ，大家可以参考下。2009-11-11
温故知新——JavaScript中的字符串连接问题最全总结（推荐）
这篇文章主要介绍了JS中的字符串连接问题，ECMAScript 中最常见的一个问题是字符串连接的性能。在调用 join() 方法时才会发生连接操作，具体操作步骤大家可查看下文的详细讲解，感兴趣的小伙伴们可以参考一下。2017-08-08
国内对前端的研究在某些方面也不逊色于国外,反科里化的话题来自javascript之父Brendan Eich去年的一段twitter,需要深入理解的朋友可以参考本文2012-12-12
这篇文章主要介绍了JavaScript中的getDay()方法使用详解,是JS入门学习中的基础知识,需要的朋友可以参考下2015-06-06
本文主要详细介绍了Javascript 装载和执行，并附上了详细示例，给有需要的小伙伴们参考下吧2014-11-11
JavaScript入门教程(8) Location地址对象
location 地址对象 它描述的是某一个窗口对象所打开的地址。要表示当前窗口的地址，只需要使用“location”就行了2009-01-01
JavaScript中Number.NEGATIVE_INFINITY值的使用详解
这篇文章主要介绍了JavaScript中Number.NEGATIVE_INFINITY值的使用,是JS入门学习中的基础知识,需要的朋友可以参考下2015-06-06
下面的方法是常用的向html页面中输入值，一般是将要输出的内容放到别的js文件中，调用。这里只是测试。2008-11-11
桥接模式的适用场合非常广泛，除了在事件回调函数与接口之间进行桥接外,桥接模式也可以用于连接公开的API代码和私用的实现代码,下面我们就来详解JavaScript设计模式开发中的桥接模式使用2016-05-05
js自带函数备忘 数组...2006-12-12
最新评论