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];
}
}
网友评论