Javascript中的陣列物件排序

一、普通陣列排序　　

js中用方法sort()為陣列排序。sort()方法有一個可選引數，是用來確定元素順序的函式。如果這個引數被省略，那麼陣列中的元素將按照ASCII字元順序進行排序。如：

var arr = ["a", "b", "A", "B"];
arr.sort();
console.log(arr);//["A", "B", "a", "b"]

因為字母A、B的ASCII值分別為65、66，而a、b的值分別為97、98，所以上面輸出的結果是 ["A", "B", "a", "b"] 。

如果陣列元素是數字呢，結果會是怎樣？

var arr = [15, 8, 25, 3];
arr.sort();
console.log(arr);//[15, 25, 3, 8]

結果是 [15, 25, 3, 8] 。其實，sort方法會呼叫每個陣列項的toString()方法，得到字串，然後再對得到的字串進行排序。雖然數值15比3大，但在進行字串比較時”15”則排在”3”前面。顯然，這種結果不是我們想要的，這時，sort()方法的引數就起到了作用，我們把這個引數叫做比較函式。

比較函式接收兩個引數，如果第一個引數應該位於第二個之前則返回一個負數，如果兩個引數相等則返回0，如果第一個引數應該位於第二個之後則返回一個正數。例子：

var arr = [23, 9, 4, 78, 3];
var compare = function (x, y) {//比較函式
    if (x < y) {
        return -1;
    } else if (x > y) {
        return 1;
    } else {
        return 0;
    }
}
console.log(arr.sort(compare));        

結果為 [3, 4, 9, 23, 78] ，返回了我們想要的結果。如果要按降序排序，比較函式寫成這樣即可：

var compare = function (x, y) {
    if (x < y) {
        return 1;
    } else if (x > y) {
        return -1;
    } else {
        return 0;
    }
}

我們並不能用比較函式比較一個不能轉化為數字的字串與數字的順序：

var arr = ["b", 5];
console.log(arr.sort(compare))

結果是 ["b", 5] 。因為比較函式在比較時，會把先把字串轉化為數字，然後再比較，字串b不能轉化為數字，所以就不能比較大小。然而，當不用比較函式時，會比較ASCII值，所以結果是 [5, "b"] 。

二、陣列物件排序

如果陣列項是物件，我們需要根據陣列項的某個屬性對陣列進行排序，要怎麼辦呢？其實和前面的比較函式也差不多：

var arr = [{name: "zlw", age: 24}, {name: "wlz", age: 25}];
var compare = function (obj1, obj2) {
    var val1 = obj1.name;
    var val2 = obj2.name;
    if (val1 < val2) {
        return -1;
    } else if (val1 > val2) {
        return 1;
    } else {
        return 0;
    }            
} 
console.log(arr.sort(compare));

輸出結果為 [Object { name="wlz", age=25}, Object { name="zlw", age=24}] ，可以看到陣列已經按照 name 屬性進行了排序。我們可以對上面的比較函式再改造一下：

var compare = function (prop) {
    return function (obj1, obj2) {
        var val1 = obj1[prop];
        var val2 = obj2[prop];if (val1 < val2) {
            return -1;
        } else if (val1 > val2) {
            return 1;
        } else {
            return 0;
        }            
    } 
}

如果想按照 age 進行排序， arr.sort(compare("age")) 即可。

但是對age屬性進行排序時需要注意了，如果age屬性的值是數字，那麼排序結果會是我們想要的。但很多時候我們從伺服器傳回來的資料中，屬性值通常是字串。現在我把上面的陣列改為：

var arr = [{name: "zlw", age: "24"}, {name: "wlz", age: "5"}];

可以看到，我把 age 屬性由數字改為了字串，第二個陣列項的 age 值改為了 “5” 。再次呼叫 arr.sort(compare("age")) 後，結果為：

[Object { name="zlw", age="24"}, Object { name="wlz", age="5"}]

我們的期望是5排在24前面，但是結果不是。這是因為當兩個數字字串比較大小時，會比較它們的ASCII值大小，比較規則是：從第一個字元開始，順次向後直到出現不同的字元為止，然後以第一個不同的字元的ASCII值確定大小。所以”24”與”5”比較大小時，先比較”2“與”5”的ASCII值，顯然”2“的ASCII值比”5”小，即確定排序順序。

現在，我們需要對比較函式再做一些修改：

var compare = function (prop) {
    return function (obj1, obj2) {
        var val1 = obj1[prop];
        var val2 = obj2[prop];
        if (!isNaN(Number(val1)) && !isNaN(Number(val2))) {
            val1 = Number(val1);
            val2 = Number(val2);
        }
        if (val1 < val2) {
            return -1;
        } else if (val1 > val2) {
            return 1;
        } else {
            return 0;
        }            
    } 
}

在比較函式中，先把比較屬性值轉化為數字 Number(val1) 再通過 !isNaN(Number(val1)) 判斷轉化後的值是不是數字(有可能是NaN)，轉化後的值如果是數字，則比較轉換後的值，這樣就可以得到我們想要的結果了， 呼叫 arr.sort(compare("age")) 得到：

[Object { name="wlz", age="5"}, Object { name="zlw", age="24"}]

可以看到，確實是按正確的方式排序了。

---

Js陣列排序函式sort()介紹

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')));