代码

typedef unsigned int u32;
u32 c[257],tmp[100000000];
void sort(u32 *a, int n) {
	for(register int i = 0; i < 32; i += 8) {
		for(register int j = 0; j < n; ++ j) ++ c[((a[j] >> i) & 255)];
		for(register int j = 1; j < 256; ++ j) c[j] += c[j - 1];
		for(register int j = n - 1; j >= 0; -- j) tmp[-- c[((a[j] >> i) & 255)]] = a[j];
		for(register int j = 1; j < 256; ++ j) c[j] = 0;
		for(register int j = 0; j < n; ++ j) a[j] = tmp[j];
	}
}

评测结果