简化版桶排序

#include <stdio.h>
int main()
{
    int a[11],i,j,t;
    for(i=0;i<=10;i++)
			a[i]=0; //初始化为0
	for(i=1;i<=5;i++) //循环读入5个数
	{	
		scanf("%d",&t); //把每一个数读到变量t中
		a[t]++; 	//进行计数 
	}
	for(i=0;i<=10;i++) //依次判断a[0]~a[10] 
		for(j=1;j<=a[i];j++) //出现了几次就打印几次
	    	printf("%d ",i);
	getchar();getchar(); 
	//这里的getchar();用来暂停程序,以便查看程序输出的内容 
	//也可以用system("pause");等来代替
	return 0;
}

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

	getchar();getchar();
	return 0; 
}