代码

#include<bits/stdc++.h>
using namespace std;
void sort(unsigned *a,int n)
{
	unsigned *b=new unsigned[n],*cnt=new unsigned[n];
	memset(cnt,0,sizeof(cnt));
	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,sizeof(cnt));
	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,sizeof(cnt));
	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,sizeof(cnt));
	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];
}

评测结果