代码

#include<cstring>
void sort(unsigned int *a,int n) {
    int num1[256],num2[256],num3[256],num4[256];
    unsigned int b[100000010];
    int p=(1<<8);
    for (int i=0; i<n; i++) {
        num1[a[i]%p]++;
        num2[a[i]/p%p]++;
        num3[a[i]/p/p%p]++;
        num4[a[i]/p/p/p]++;
    }
    for (int i=1; i<p; i++) {
        num1[i]+=num1[i-1];
        num2[i]+=num2[i-1];
        num3[i]+=num3[i-1];
        num4[i]+=num4[i-1];
    }
    for (int i=n-1; i>=0; i--) b[--num1[a[i]%p]]=a[i];
    for (int i=n-1; i>=0; i--) a[--num2[b[i]/p%p]]=b[i];
    for (int i=n-1; i>=0; i--) b[--num3[a[i]/p/p%p]]=a[i];
    for (int i=n-1; i>=0; i--) a[--num4[b[i]/p/p/p]]=b[i];
}

评测结果