桶排序

    桶排序就是开一个数组 把每一个数组都看成是一个桶 该数组存的就是与数组下标相同的数出现的次数

#include <cstdio>
#include <cstring>
int main()
{
	int bucket[100000], x, n;
	memset(bucket, 0, sizeof(bucket));
	scanf("%d", &n);
	for (int i = 0; i < n; i ++) {
		scanf("%d", &x);
		bucket[x]++;
	}
	for (int i = 0; i < 100000; i ++) {
		while (bucket[i] > 0) {
			printf("%d ", i);
			bucket[i]--;
		}
	} 
}