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 },
這個sortBy 允許傳入一個函數, 並把數組的每一個元素作為參數執行該函數,最後對函數返回的結果排序.
下面我來分解他的這個函數.
collect方法實際上是map方法.相當於
Array.prototype.map=function(f){
for(var i=0;ret=[];i<this.length;i++) ret[i]=f(this[i],i,this)
return ret
}
比如,現在
arr=[2,1,4,3]
iterator=function(x){return x*x}
1-3行程式碼就得到了這樣一個陣列
[
{value:2,criteria:4},
{value:1,criteria:1},
{value:4,criteria:16},
{value:3,criteria:9}
]
4-6行程式碼就對陣列按criteria:進行排序,由小到大.排完得到
[
{value:1,criteria:1},
{value:2,criteria:4},
{value:3,criteria:9},
{value:4,criteria:16}
]
第7行程式碼最簡單了,取每個元素的value屬性,最終得到[1,2,3,4] 實作對arr的sortBy(function...)排序
可能我的語言表達能力有限啊,說prototype.js 的sortBy的時候硬是不知怎麼用文字表達為好.
害得大家這麼辛苦看我寫的解說程式碼,實在是不好意思!
http://www.cnblogs.com/ashun/archive/2006/12/01/sort_sortby_array_prototype.html