排序算法--分配式--基数排序 (Radix Sort)

public static void sort(int[] a){
     int[] axu=new int[a.length];

     for(int exp=1;exp<Integer.MAX_VALUE&&exp>0;exp*=10){ 
         int[] count=new int[10];

         for(int n: a)
             count[(n/exp)%10]++;

         for(int i=1;i<10;i++)
             count[i]+=count[i-1];

         for(int j=a.length-1;j>=0;j--)
             axu[--count[(a[j]/exp)%10]]=a[j];

         for(int k=0;k<a.length;k++)
             a[k]=axu[k];
     }
}