代码

constexpr int msk=255;
unsigned b[100000000];
int cnt[256];

void sort(unsigned *a, int n) {
    unsigned *b=::b;
    for(int p=0;p<32;p+=8){
        for(int i=0;i<256;++i)cnt[i]=0;
        for(int i=0;i<n;++i)cnt[a[i]>>p&msk]++;
        for(int i=1;i<256;++i)cnt[i]+=cnt[i-1];
        for(int i=n-1;~i;--i)b[--cnt[a[i]>>p&msk]]=a[i];
        std::swap(a,b);
    }
}

评测结果