代码

#include <algorithm>

void sort(unsigned *a, int n) {
        unsigned *b=new unsigned int [n];
        int i,cnt0[256]={0},cnt1[256]={0},cnt2[256]={0},cnt3[256]={0}; 
        for(i=0;i<n;i++)
                cnt1[(a[i]>>8)&255]++,cnt2[(a[i]>>16)&255]++,cnt3[(a[i]>>24)&255]++,cnt0[a[i]&255]++;
	for(i=1;i<256;i++) cnt0[i]+=cnt0[i-1],cnt1[i]+=cnt1[i-1],cnt2[i]+=cnt2[i-1],cnt3[i]+=cnt3[i-1];
	for(i=n-1;~i;i--) b[--cnt0[a[i]&255]]=a[i];
	for(i=n-1;~i;i--) a[--cnt1[(b[i]>>8)&255]]=b[i];
	for(i=n-1;~i;i--) b[--cnt2[(a[i]>>16)&255]]=a[i];
	for(i=n-1;~i;i--) a[--cnt3[(b[i]>>24)&255]]=b[i];
}

评测结果