代码

#include<string.h>
void sort(unsigned *a, int n){
	unsigned *b = new unsigned [n];
	int cnt[4][256];
	memset(cnt, 0, sizeof cnt);
	for(int i = 0;i < n;++ i){
		++ cnt[0][a[i] & 255];
		++ cnt[1][(a[i] >> 8) & 255];
		++ cnt[2][(a[i] >> 16) & 255];
		++ cnt[3][a[i] >> 24];
	}
	for(int i = 1;i < 256;++ i){
		cnt[0][i] += cnt[0][i - 1];
		cnt[1][i] += cnt[1][i - 1];
		cnt[2][i] += cnt[2][i - 1];
		cnt[3][i] += cnt[3][i - 1];
	}
	for(int i = n - 1;~i;-- i) b[-- cnt[0][a[i] & 255]] = a[i];
	for(int i = n - 1;~i;-- i) a[-- cnt[1][(b[i] >> 8) & 255]] = b[i];
	for(int i = n - 1;~i;-- i) b[-- cnt[2][(a[i] >> 16) & 255]] = a[i];
	for(int i = n - 1;~i;-- i) a[-- cnt[3][b[i] >> 24]] = b[i];
	delete [] b;
}

评测结果