代码

const int RDX 1024;
const int radix[]={0,10,20,30,40,50};
int count[RDX],bucket[100000000];
inline int getdigit(unsigned x,int i){
    return int((x>>radix[i])&(RDX-1));
}
void sort(unsigned *a,int n){
    int cnt=0,k=0;
    while(cnt<n){
        cnt=0;
        for(int i=0;i<RDX;i++) count[i]=0;
        for(int i=0;i<n;i++){
            count[getdigit(a[i],k)]+=1;
            if((RDX<<radix[k])>=a[i]) cnt+=1;
        }
        for(int i=0;i<RDX;i++) count[i]+=count[i-1];
        for(int i=n-1;i>=0;i--) bucket[--count[getdigit(a[i],k)]]=a[i];
        for(int i=0;i<n;i++) a[i]=bucket[i];
        k+=1;
    }
    return;
}

评测结果