背景介紹：
是一種非比較型整數(shù)排序算法，其原理是將整數(shù)按位數(shù)切割成不同的數(shù)字，然后按每個位數(shù)分別比較。由于整數(shù)也可以表達字符串（比如名字或日期）和特定格式的浮點數(shù)，所以基數(shù)排序也不是只能使用于整數(shù)?；鶖?shù)排序的發(fā)明可以追溯到1887年赫爾曼·何樂禮在打孔卡片制表機（Tabulation Machine）上的貢獻。

算法規(guī)則：
將所有待比較數(shù)值（正整數(shù)）統(tǒng)一為同樣的數(shù)位長度，數(shù)位較短的數(shù)前面補零。然后，從最低位開始，依次進行一次排序。這樣從最低位排序一直到最高位排序完成以后，數(shù)列就變成一個有序序列。基數(shù)排序可以采用兩種方式分別是LSD（Least Significant Digital）和 MSD（Most Significant Digital）；我們以LSD方式為例，從數(shù)組R[1..n]中每個元素的最低位開始處理，假設(shè)基數(shù)為radix，如果是十進制，則radix=10。基本過程如下所示：
1.計算R中最大的元素，求得位數(shù)最大的元素，最大位數(shù)記為distance；
2.對每一位round<=distance，計算R[i] % radix即可得到；
3.將上面計算得到的余數(shù)作為bucket編號，每個bucket中可能存放多個數(shù)組R的元素；
4.按照bucket編號的順序，收集bucket中元素，就地替換數(shù)組R中元素；
5.重復(fù)2~4，最終數(shù)組R中的元素為有序。

代碼實現(xiàn)（Java版本）

升序排序法(LSD)：

      /**
       * 基數(shù)排序法
       * 升序排列
       * @param data
       */
      public  void sortByAsc(int[] data) {
          /** step1:確定排序的趟數(shù)*/     
          int max=data[0];     
          for(int i=1;i<data.length;i++){     
              if(data[i]>max){     
                  max=data[i];     
              }     
          }   
          /** step2:判斷位數(shù)*/
          int digit = 0;       
          while(max > 0){     
              max/=10;     
          digit++;     
          }  
          /**初始化一個二維數(shù)組，相當(dāng)于二維數(shù)組，可以把重復(fù)的存進去*/
          List<ArrayList<Integer>> temp = new ArrayList<>();
          for(int i = 0;i < 10;i++){
              temp.add(new ArrayList<Integer>());
          }
          /**開始合并收集*/
          for(int i = 0; i < digit; i++){
              /** 對每一位進行排序 */
              for(int j = 0; j < data.length; j++){
                  /**求每一個數(shù)的第i位的數(shù)，然后存到相對應(yīng)的數(shù)組中*/
                  int digitInx = data[j]%(int)Math.pow(10, i + 1)/(int)Math.pow(10, i);
                  ArrayList<Integer> tempInside = temp.get(digitInx);
                  tempInside.add(data[j]);
                  temp.set(digitInx,tempInside );
              }
              /**收集數(shù)組元素*/
              int count = 0;
              for(int k = 0;k < 10;k++){
                  for(;temp.get(k).size()>0;count++){
                      ArrayList<Integer> temp2 = temp.get(k);
                      data[count] = temp2.get(0);
                      temp2.remove(0);
                  }
              }
          }
      } 

升序排序法(MSD)：

      /**
       * 基數(shù)排序法
       * 降序排列
       * @param data
       */
      public  void sortByDesc(int[] data) {

          /** step1:確定排序的趟數(shù)*/     
          int max=data[0];     
          for(int i=1;i<data.length;i++) {     
              if(data[i]>max) {     
                  max=data[i];     
              }     
  
          }   
          /** step2:判斷位數(shù)*/
          int digit = 0;       
          while(max > 0) {     
              max/=10;     
              digit++;     
          }  
          /**初始化一個二維數(shù)組，相當(dāng)于二維數(shù)組，可以把重復(fù)的存進去*/
          List<ArrayList<Integer>> temp = new ArrayList<>();
          for(int i = 0;i < 10;i++) {
              temp.add(new ArrayList<Integer>());
          }
          /**開始合并收集*/
          for(int i = 0; i < digit; i++) {
              /** 對每一位進行排序 */
              for(int j = 0; j < data.length; j++) {
                  /**求每一個數(shù)的第i位的數(shù)，然后存到相對應(yīng)的數(shù)組中*/
                  int digitInx = data[j]%(int)Math.pow(10, i + 1)/(int)Math.pow(10, i);
                  ArrayList<Integer> tempInside = temp.get(digitInx);
                  tempInside.add(data[j]);
                  temp.set(digitInx,tempInside );
              }
              int count = data.length - 1;
              for(int k = 0;k < 10;k++) { 
                  for(;temp.get(k).size()>0;count--) {
                      ArrayList<Integer> temp2 = temp.get(k);
                      data[count] = temp2.get(0);
                      temp2.remove(0);
                  }
              }
          }
      }