javaScript實現陣列排序
阿新 • • 發佈：2019-01-01
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方法將被呼叫以決出高下。
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')));