JavaScript函數補完:sort()排序

JavaScript實現多維數組、對象數組排序，其實用的就是原生的sort()方法，用於對數組的元素進行排序。

sort() 方法用於對數組的元素進行排序。語法如下：

arrayObject.sort(sortby)

返回值為對數組的引用。請注意，數組在原數組上進行排序，不生成副本。

如果調用該方法時沒有使用參數，將按字母順序對數組中的元素進行排序，說得更精確點，是按照字符編碼的順序進行排序。要實現這一點，首先應把數組的元素都轉換成字符串（如有必要），以便進行比較。

如果想按照其他標準進行排序，就需要提供比較函數，該函數要比較兩個值，然後返回一個用於說明這兩個值的相對順序的數字。比較函數應該具有兩個參數 a 和 b，其返回值如下：

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函數到你的應用裡面，直接調用即可。

原文：http://www.nowamagic.net/librarys/veda/detail/1715

↓戳這裡，了解野狗！