代码

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

评测结果