Array 數組的排序 sort

JavaScript實現多維數組、對象數組排序，其實用的就是原生的sort()方法，用於對數組的元素進行排序。
sort() 方法用於對數組的元素進行排序。語法以下：
arrayObject.sort(sortbyfun)
返回值爲對數組的引用。請注意，數組在原數組上進行排序，不生成副本。
若是調用該方法時沒有使用參數，將按字母順序對數組中的元素進行排序，說得更精確點，是按照字符編碼的順序進行排序。要實現這一點，首先應把數組的元素都轉換成字符串（若有必要），以便進行比較。
若是想按照其餘標準進行排序，就須要提供比較函數，該函數要比較兩個值，而後返回一個用於說明這兩個值的相對順序的數字。比較函數應該具備兩個參數 a 和 b，其返回值以下：
若 a 小於 b，在排序後的數組中 a 應該出如今 b 以前，則返回一個小於 0 的值。
若 a 等於 b，則返回 0。
若 a 大於 b，則返回一個大於 0 的值。

 1 function NumAscSort(a,b)
 2 {
 3   return a - b;
 4 }
 5 function NumDescSort(a,b)
 6 {
 7   return b - a;
 8 }
 9 var arr = new Array( 3600, 5010, 10100, 801); 
10 arr.sort(NumDescSort);
11 console.log(arr);
12 arr.sort(NumAscSort);
13 console.log(arr);

sort(fun)接受了個排序規則函數，這個函數將比較2個數字的大小。而咱們的對象數組排序，實際上原理也是同樣的。
若是不比較數字的大小，則能夠這樣：

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

數組直接調用sort()後，數組按字母順序對數組中的元素進行排序，說得更精確點，是按照字符編碼的順序進行排序。

1. 對於對象數組排序，咱們先寫一個構造比較函數的函數：

//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:  is null  or  type is different for compare");
    }
  }
}

要排序的數組：

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"));

2. 到這裏，對象數組排序就算基本實現了。那如何實現多個鍵值排序呢？

意思就是先是對age排序，若是age相同，再比較name。
這時，咱們能夠進一步修改by函數，讓其能夠接受第二個參數，當主要的鍵值產生一個匹配的時候，另外一個compare方法將被調用以決出高下。

 1 //by函數接受一個成員名字符串和一個可選的次要比較函數作爲參數
 2 //並返回一個能夠用來包含該成員的對象數組進行排序的比較函數
 3 //當兩個對象指定成員相等時，次要比較函數被用來決出高下
 4 var by = function(name,minor){
 5   return function(o,p){
 6     var a,b;
 7     if(o && p && typeof o === 'object' && typeof p ==='object'){
 8       a = o[name];
 9       b = p[name];
10       if(a === b){
11         return typeof minor === 'function' ? minor(o,p):0;
12       }
13       if(typeof a === typeof b){
14         return a < b ? -1:1;
15       }
16       return typeof a < typeof b ? -1 : 1;
17     }else{
18       throw("error: is null  or  type is different for compare");
19     }
20   }
21 }

直接調用函數：

employees.sort(by('age',by('name')));
employees.sort(by('age',by('name',by('retiredate'))));

3. 若是你想降序排列, 甚至第一個字段降序第二個升序,第三個降序......

那麼就再加個參數好了：

 1 //by函數接受一個成員名字符串，排序方式(默認升序)和一個可選的次要比較函數作爲參數
 2 //並返回一個能夠用來包含該成員的對象數組進行排序的比較函數
 3 //當兩個對象指定成員相等時，次要比較函數被用來決出高下
 4 //desc是descend 降序意思，   asc 是ascend 升序意思
 5 var by = function(name,des,minor){
 6   return function(o,p){
 7     var a,b,l,g;
 8     if(typeof des === 'function')
 9       minor=des,des=null;
10     l=(des=='desc'?1:-1),
11     g=(des=='desc'?-1:1);
12     if(o && p && typeof o === 'object' && typeof p ==='object'){
13       a = o[name];
14       b = p[name];
15       if(a === b){
16         return typeof minor === 'function' ? minor(o,p):0;
17       }
18       if(typeof a === typeof b){
19         return a < b ? l : g;
20       }
21       return typeof a < typeof b ? l : g;
22     }else{
23       throw("error: is null  or  type is different for compare");
24     }
25   }
26 }

第一個升序,第二個降序,這樣用:

employees.sort(by('age',by('name','desc')));
employees.sort(by('age','asc',by('name','desc')));

 

好了，如今能夠放心使用了。若是看不懂，可直接copy 這個by函數到console裏面，執行便可看到效果。

 訪問Github，get更多技能:https://github.com/lzpong/H5_JS_Tools。