Array.prototype.sort方法是对数组进行排序, 该方法带一个函数参数,用来指定排序的规则.
我们先来看看sort 的简单应用:
var arr=[2,1,3,4];
alert(arr.sort()) // [1,2,3,4] 从小到大排列
//现在由大到小排列 得到 [4,3,2,1]
alert(arr.sort(function(left,right){return left>right?-1:1}))
//这里,sort方法通过参数函数的返回值 1或者-1来决定是顺排还是倒排
还记得我以前和大家说过的 利用 Function.apply 方法来获取数组中的最大元素的方法吗?
文中用了两种不同的方法来获取数组中的最大值.
现在 sort也可以来秀一下了.
var arr=[2,1,3,4];
var minValue=arr.sort()[0];
var maxValue=arr.sort()[arr.length-1] // arr.sort().pop()
怎么样,这也是一种另类实现方法吧,还不用写循环遍历.
不过,我必须要指出的是,这种方法的效率是最低的,对于几十个百来个元素的数组,你还是可以使用这种技巧.
但是,如果数组很大,用 sort()方法可以慢得让你想抽烟
进一步讨论 sort 对复杂数据结构的排序.
1. 对多维数组的排序
var arr=[
[2,1,55,4],
[5,3,22,3],
[1,2,77,2],
[9,4,33,5],
];
alert("默认按第一列排\n"+arr.sort().join("\n"))
alert("现在按第三列排\n"+arr.sort(function(left,right){return left[2]>right[2]?1:-1}).join("\n"))
alert("现在按第三列倒排\n"+arr.sort(function(left,right){return left[2]>right[2]?-1:1}).join("\n"))
2.对复杂数据结构的排序
Array.prototype.each=function(f){for(var i=0;i<this.length;i++) f(this[i],i,this)}
function showName(item){alert(item.name)}; //打印名字
var arr=[
{name:"bill",money:500},
{name:"go_rush",money:400},
{name:"dudu",money:9000}
];
//依次显示 dudu,bill,go_rush 看来dudu是最有钱的,而我是最穷的
arr.sort(function(left,right){return left.money>right.money?-1:1}).each(showName)
3.对表格的排序,这个话题我昨天和大家聊过了.
参见:
http://www.cnblogs.com/ashun/archive/2006/11/30/appendChild_table_sort.html
更复杂的表格排序(也是用Array的sort函数):
http://community.csdn.net/expert/Topicview2.asp?id=5174915
4. Protype.js 中对 sort有一个构思非常巧妙的扩展,先看他的代码
1 sortBy: function(iterator) {
2 return this.collect(function(value, index) {
3 return {value: value, criteria: iterator(value, index)};
4 }).sort(function(left, right) {
5 var a = left.criteria, b = right.criteria;
6 return a < b ? -1 : a > b ? 1 : 0;
7 }).pluck('value');
8 },