1. 程式人生 > >sort()用法詳解

sort()用法詳解

sort() 方法用於對陣列的元素進行排序,並返回陣列。預設排序順序是根據字串Unicode碼點。
語法:arrayObject.sort(sortby);引數sortby可選。規定排序順序。必須是函式。
注:如果呼叫該方法時沒有使用引數,將按字母順序對陣列中的元素進行排序,說得更精確點,是按照字元編碼的順序進行排序。要實現這一點,首先應把陣列的元素都轉換成字串(如有必要),以便進行比較。

如果想按照其他標準進行排序,就需要提供比較函式,該函式要比較兩個值,然後返回一個用於說明這兩個值的相對順序的數字。比較函式應該具有兩個引數 a 和 b,其返回值如下:
若 a 小於 b,在排序後的陣列中 a 應該出現在 b 之前,則返回一個小於 0 的值。
若 a 等於 b,則返回 0。
若 a 大於 b,則返回一個大於 0 的值。

例1:我們將建立一個數組,並按字母順序進行排序:

<script type="text/javascript">

var arr = new Array(6)
arr[0] = "George"
arr[1] = "John"
arr[2] = "Thomas"
arr[3] = "James"
arr[4] = "Adrew"
arr[5] = "Martin"

document.write(arr + "<br />")
document.write(arr.sort())

</script>

輸出:

George,John,Thomas,James
,Adrew,Martin Adrew,George,James,John,Martin,Thomas

例2:我們將建立一個數組,並按字母順序進行排序:

<script type="text/javascript">

var arr = new Array(6)
arr[0] = "10"
arr[1] = "5"
arr[2] = "40"
arr[3] = "25"
arr[4] = "1000"
arr[5] = "1"

document.write(arr + "<br />")
document.write(arr.sort())

</script>

輸出:

10,5,40,25,1000,1
1,10,1000,25,40,5

請注意,上面的程式碼沒有按照數值的大小對數字進行排序,要實現這一點,就必須使用一個排序函式:

<script type="text/javascript">

function sortNumber(a,b)
{
return a - b
}

var arr = new Array(6)
arr[0] = "10"
arr[1] = "5"
arr[2] = "40"
arr[3] = "25"
arr[4] = "1000"
arr[5] = "1"

document.write(arr + "<br />")
document.write(arr.sort(sortNumber))

</script>

輸出:

10,5,40,25,1000,1
1,5,10,25,40,1000

這裡可以看出,如果安裝升序排列,那麼方法為:

function sortNumber(a,b)
{
return a - b
}

如果是按照降序排列則為:

function sortNumber(a,b)
{
return b - a
}

當然如果想根據陣列物件中的某個屬性值進行排序呢?

sort方法接收一個函式作為引數,這裡巢狀一層函式用來接收物件屬性名,其他部分程式碼與正常使用sort方法相同

var arr = [
    {name:'zopp',age:0},
    {name:'gpp',age:18},
    {name:'yjj',age:8}
];

function compare(property){
    return function(a,b){
        var value1 = a[property];
        var value2 = b[property];
        return value1 - value2;
    }
}
console.log(arr.sort(compare('age')))

結果如圖所示:
這裡寫圖片描述

如何根據引數不同,來確定是升序排列,還是降序排序呢?

sortBy: function(attr,rev){
    //第二個引數沒有傳遞 預設升序排列
    if(rev ==  undefined){
        rev = 1;
    }else{
        rev = (rev) ? 1 : -1;
    }
    return function(a,b){
        a = a[attr];
        b = b[attr];
        if(a < b){
            return rev * -1;
        }
        if(a > b){
            return rev * 1;
        }
        return 0;
    }
}

使用方式:

newArray.sort(sortBy('number',false)) 

V8 引擎 sort 函式只給出了兩種排序 InsertionSort 和 QuickSort,數量小於10的陣列使用 InsertionSort,比10大的陣列則使用 QuickSort。