JS中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。

V8 引擎array源碼 710行開始