趣学算法1.1——桶排序

桶排序

问题：设计一个程序，让计算机随机读入五个数(0-10)，然后升序排列
思路：一维数组 int book[11],拥有11个变量，编号为a[0]-a[10].将每个变量初始化为0，表示0-10，这11个数字还未曾出现过一次。当读入数据后，例如，读取一次5，a[5]由0加到1，依次类推，a[0]~a[10]中的数值分别对应 ：0 到 10 每个数字出现的次数。
代码：

int main()
{
	int book[11],i,j,t;
	for(i=0;i<=10;i++)
		book[i]=0;//将每个变量初始化为0
	for (i=1;i<=5;i++)
		{
			scanf("%d",&t);//计算机读入5个数
			book[t]++;//每读入一个，相应的变量+1
		}
	for (i=0;i<=10;i++)
		{
		for (j=1;j<=a[i];j++)
			printf("%d",i);//相应的变量为几，就输出几遍
		}
	
	getchar();getchar();//暂停程序，用来查看输出的内容	
	return 0;
}

感悟：这个算法就好比有 11 个桶，编号从 0~10。每出现一个0-10的数，就将其放到相对应的变量（桶）内，最后数数每个桶内数的个数，依次输出即可。
桶排序的关键在于，设计桶的个数。要排序的数的范围决定桶的个数。每一个桶的作用其实就是“标记”每个数出现的次数。
拓展练习：设计一个程序，输出n个0-1000的数字的降序排列
思路：设计桶的个数，0-1000,1001个桶。

#include <stdio.h>
int main()
{
	int a[1001],i,j,t,n;
	for(i=0;i<=1000;i++)
		a[i]=0;
	scanf("%d",&n);
	for (i=1;i<=n;i++)
		{
			scanf("%d",&t);
			a[t]++;
		}
	for (i=1000;i>=0;i--)
		{
		for (j=1;j<=a[i];j++)
			printf("%d ",i);
		}
	

	return 0;
}