美文网首页
排序算法--分配式--基数排序 (Radix Sort)

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

作者: 曾会玩 | 来源:发表于2015-12-14 23:30 被阅读60次
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];
     }
}

相关文章

网友评论

      本文标题:排序算法--分配式--基数排序 (Radix Sort)

      本文链接:https://www.haomeiwen.com/subject/tqyuhttx.html