基数排序

基数排序是建立在桶排序上的一种算法
基本的算法思路上是统计数字的每一位进行桶排序，全部位都执行一遍后即可得到有序数组

/**
  * 基数排序
  * 每一层统计数字当前层中0~9出现的个数，利用桶排序对数组进行排序，所有位排完序后便可得到有序数组
  * @param array
  */
 public static void radixSort(int[] array){
     //先找出最大值
     int mmax = array[0];
     int len = array.length;
     for(int i=0;i<len;i++){
         if(array[i]>mmax)
             mmax = array[i];
     }

     int[][] num = new int[10][len];//基数排序用到的二维数组
     int[] order = new int[10];//当前位置桶内元素的个数
     int w=1;//代表位数
     while(w<=mmax){
         for(int i=0;i<len;i++){
             int d = (array[i]/w)%10;
             num[d][order[d]++] = array[i];
         }
         int loc=0;
         for(int i=0;i<10;i++){
             if(order[i]>0){
                 for(int j=0;j<order[i];j++){
                     array[loc++]=num[i][j];
                 }
                 order[i]=0;
             }
         }
         w*=10;
     }
 }