本文實(shí)例講述了JS深入學(xué)習(xí)之?dāng)?shù)組對象排序功能。分享給大家供大家參考，具體如下：

JavaScript實(shí)現(xiàn)多維數(shù)組、對象數(shù)組排序，其實(shí)用的就是原生的sort()方法，用于對數(shù)組的元素進(jìn)行排序。

sort() 方法用于對數(shù)組的元素進(jìn)行排序。語法如下：

arrayObject.sort(sortby)

返回值為對數(shù)組的引用。請注意，數(shù)組在原數(shù)組上進(jìn)行排序，不生成副本。

如果調(diào)用該方法時沒有使用參數(shù)，將按字母順序?qū)?shù)組中的元素進(jìn)行排序，說得更精確點(diǎn)，是按照字符編碼的順序進(jìn)行排序。要實(shí)現(xiàn)這一點(diǎn)，首先應(yīng)把數(shù)組的元素都轉(zhuǎn)換成字符串（如有必要），以便進(jìn)行比較。

如果想按照其他標(biāo)準(zhǔn)進(jìn)行排序，就需要提供比較函數(shù)，該函數(shù)要比較兩個值，然后返回一個用于說明這兩個值的相對順序的數(shù)字。比較函數(shù)應(yīng)該具有兩個參數(shù) a 和 b，其返回值如下：

• 若 a 小于 b，在排序后的數(shù)組中 a 應(yīng)該出現(xiàn)在 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)接受了個排序規(guī)則函數(shù)，這個函數(shù)將比較2個數(shù)字的大小。而我們的對象數(shù)組排序，實(shí)際上原理也是一樣的。

如果不比較數(shù)字的大小，則可以這樣：

var myarray=["Apple", "Banana", "Orange"]
myarray.sort()

數(shù)組直接調(diào)用sort()后，數(shù)組按字母順序?qū)?shù)組中的元素進(jìn)行排序，說得更精確點(diǎn)，是按照字符編碼的順序進(jìn)行排序。

對于對象數(shù)組排序，我們先寫一個構(gòu)造比較函數(shù)的函數(shù)：

//by函數(shù)接受一個成員名字符串做為參數(shù)
//并返回一個可以用來對包含該成員的對象數(shù)組進(jìn)行排序的比較函數(shù)
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");
  }
 }
}

要排序的數(shù)組：

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"}

直接調(diào)用函數(shù)：

employees.sort(by("age"));

到這里，對象數(shù)組排序就算基本實(shí)現(xiàn)了。那如何實(shí)現(xiàn)多個鍵值排序呢？意思就是先是對age排序，如果age相同，再比較name。

這時，我們可以進(jìn)一步修改by函數(shù)，讓其可以接受第二個參數(shù)，當(dāng)主要的鍵值產(chǎn)生一個匹配的時候，另一個compare方法將被調(diào)用以決出高下。

//by函數(shù)接受一個成員名字符串和一個可選的次要比較函數(shù)做為參數(shù)
//并返回一個可以用來包含該成員的對象數(shù)組進(jìn)行排序的比較函數(shù)
//當(dāng)o[age] 和 p[age] 相等時，次要比較函數(shù)被用來決出高下
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')));

好了，現(xiàn)在可以放心使用了。如果看不懂，可直接copy 這個by函數(shù)到你的應(yīng)用里面，直接調(diào)用即可。

感興趣的朋友可以使用在線HTML/CSS/JavaScript代碼運(yùn)行工具：http://tools.jb51.net/code/HtmlJsRun測試上述代碼運(yùn)行效果。

PS：這里再為大家推薦一款關(guān)于排序的演示工具供大家參考：

在線動畫演示插入/選擇/冒泡/歸并/希爾/快速排序算法過程工具：
http://tools.jb51.net/aideddesign/paixu_ys

更多關(guān)于JavaScript相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《JavaScript數(shù)組操作技巧總結(jié)》、《JavaScript排序算法總結(jié)》、《JavaScript遍歷算法與技巧總結(jié)》、《JavaScript數(shù)據(jù)結(jié)構(gòu)與算法技巧總結(jié)》及《JavaScript錯誤與調(diào)試技巧總結(jié)》

希望本文所述對大家JavaScript程序設(shè)計(jì)有所幫助。

最新評論