JavaScript數組內建排序函數

javascript內建的sort函數是多種排序演算法的集合

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

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

   ArrayObject.sort(order);

  測試A：              var mm=[1,4,0,6,3,1,2];mm.sort();alert(mm);//0 1 1 2 3 4 6 

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

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

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

• 若 a 小於 b，在排序後的數組中 a 應該出現在 b 之前，則返回一個小於 0 的值。
• 若 a 等於 b，則返回 0。a,b視為相等
• 若 a 大於 b，則返回一個大於 0 的值。b應該排在a的後面

測試B：function NumAscSort(a,b){    return a-b;}function NumDescSort(a,b){    return b-a;}var arr = new Array( 1, 2, 3, 4); arr.sort(NumDescSort);alert(arr);//4 3 2 1arr.sort(NumAscSort);alert(arr);// 1 2 3 4比較字元數組測試C：var myarray=["Apple", "Banana", "Orange"]myarray.sort()alert(myarray);//Apple  Banana  Orange數組直接調用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"));
alert(employees);

到這裡，對象數組排序就算基本實現了。那如何?多個索引值排序呢？意思就是先是對age排序，如果age相同，再比較name。

這時，我們可以進一步修改by函數，讓其可以接受第二個參數，當主要的索引值產生一個匹配的時候，另一個compare方法將被調用以決出高下。

//by函數接受一個成員名字串和一個可選的次要比較函數做為參數
//並返回一個可以用來包含該成員的對象數組進行排序的比較函數
//當o[age] 和 p[age] 相等時，次要比較函數被用來決出高下

var by = function(name,minor)
{
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 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 {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',by('name')));
alert(employees);