代码

typedef unsigned int UI;
typedef unsigned char UC;
void sort(UI *a,int n){
	UI c0[(1<<8)+1]={0};
	UI c1[(1<<8)+1]={0};
	UI c2[(1<<8)+1]={0};
	UI c3[(1<<8)+1]={0};
	UC *p0=(UC*)a-1;
	UC *p1=((UC*)a)+0;
	UC *p2=((UC*)a)+1;
	UC *p3=((UC*)a)+2;
	for(int _=0;_<n;_++){
		c0[*(++p0)]++;
		c1[*(++p1)]++;
		c2[*(++p2)]++;
		c3[*(++p3)]++;
	}
	for(int i=1;i<(1<<8);i++){
		c0[i]+=c0[i-1];
		c1[i]+=c1[i-1];
		c2[i]+=c2[i-1];
		c3[i]+=c3[i-1];
	}
	static UI b[10000001];UI x;
	for(int i=n-1;i>=0;i--){
        x=a[i];
        b[--c3[x>>24]]=a[i];
	}
	for(int i=n-1;i>=0;i--){
        x=b[i];
		a[--c2[(x>>16)&0xff]]=b[i];
	}
	for(int i=n-1;i>=0;i--){
        x=a[i];
		b[--c1[(x>>8)&0xff]]=x;
	}
	for(int i=n-1;i>=0;i--){
        x=b[i];
		a[--c0[x&0xff]]=x;
	}
}

评测结果