数据结构-桶排序

代码实现如下:

#include <stdio.h>
int main()
{
	int a[500], i, j, t, n;//初始化数组a,即：桶
	for (i = 0; i <= 500; i++)    //范围0-500，即开辟了501个桶
		a[i] = 0;//桶内刚开始都为0
	scanf_s("%d", &n);//要加入桶内的元素个数
	for (i = 1; i <= n; i++)
	{
		scanf_s("%d", &t);//读入元素
		a[t]++;  //元素是多少，则在桶下标和元素一样的位置处++
	}
	for (i = 0; i <= 500; i++)//依次判断编号0~500的桶
		for (j = 1; j <= a[i]; j++)//出现了几次就将桶的编号打印几次
			printf("%d ", i);
	return 0;
}