桶排序

桶排序

一、思想

桶排序的思想是若待排序的值在一个明显有限范围内(整型)时，可设计有限个有序桶，待排序的值装入对应的桶（当然也可以装入若干个值），桶号就是待排序的值，顺序输出各桶的值，将得到有序的序列。

二、代码

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