输入n个0~1000之间的整数，将他们从大到小排序。

提醒一下如果需要对数据范围在0~1000之间的整数进行排序，我们需要1001个桶，来表示0~1000之间每一个数出现的次数，这一点一定要注意。另外此处的每一个桶的作用其实就是“标记”每个数出现的次数，因此我喜欢将之前的数组a换个更贴切的名字book（book这个单词有记录、标记的意思），代码实现如下。

	#include <stdio.h>
02	int main()
03	{
04	    int book[1001],i,j,t,n;
05	    for(i=0;i<=1000;i++)
06	        book[i]=0;
07	    scanf("%d",&n);//输入一个数n，表示接下来有n个数
08	    for(i=1;i<=n;i++)//循环读入n个数，并进行桶排序
09	    {
10	        scanf("%d",&t);  //把每一个数读到变量t中
11	        book[t]++;  //进行计数，对编号为t的桶放一个小旗子
12	    }
13	    for(i=1000;i>=0;i--)  //依次判断编号1000~0的桶
14	        for(j=1;j<=book[i];j++)  //出现了几次就将桶的编号打印几次
15	             printf("%d ",i);
16	    getchar();getchar();
17	    return 0;
18	}

 

可以输入以下数据进行验证

10
8 100 50 22 15 6 1 1000 999 0

　运行结果是

1000 999 100 50 22 15 8 6 1 0