代码

#include<bits/stdc++.h>
void sort(unsigned *a,int n)
{
	unsigned *b=new unsigned[n],*cnt=new unsigned[256];
	memset(cnt,0,1024);
	register int i;
	for(i=0; i<=n-1; ++i) ++cnt[a[i]&255];
	for(i=1; i<256; ++i) cnt[i]+=cnt[i-1];
	for(i=n-1; i>=0; --i) b[--cnt[a[i]&255]]=a[i];
	memset(cnt,0,1024);
	for(i=0; i<=n-1; ++i) ++cnt[b[i]>>8&255];
	for(i=1; i<256; ++i) cnt[i]+=cnt[i-1];
	for(i=n-1; i>=0; --i) a[--cnt[b[i]>>8&255]]=b[i];
	memset(cnt,0,1024);
	for(i=0; i<=n-1; ++i) ++cnt[a[i]>>16&255];
	for(i=1; i<256; ++i) cnt[i]+=cnt[i-1];
	for(i=n-1; i>=0; --i) b[--cnt[a[i]>>16&255]]=a[i];
	memset(cnt,0,1024);
	for(i=0; i<=n-1; ++i) ++cnt[b[i]>>24&255];
	for(i=1; i<256; ++i) cnt[i]+=cnt[i-1];
	for(i=n-1; i>=0; --i) a[--cnt[b[i]>>24&255]]=b[i];
}

评测结果