排序算法-----桶排序

/*排序算法----桶排序*/
//算法思想：看排序的对象有多少种可能，然后申请相应个数的赋0初值空间（明显缺点是适用情况很局限，然后还特别浪费空间） 
#include"stdio.h"
int main()
{
	int a[101]={0};//假设考的分数最高分是100分，有人会的0分，也会有100分 
	int i;
	int n;
	int t;
	int j;
	int k;
	printf("请输入你要排序的人数：\n");
	scanf("%d",&n);
	printf("请输入你要排序的具体分数：\n");
	for(i=1;i<=n;i++)
	{
		scanf("%d",&t);
		a[t]++;
		//这里的t就是体现桶排序的特色之处
		//得了20分就放在角标为[20]的位置上+1，得了100就放在角标[100]上+1（这个100就可以体现出为什么上面要101个空间了）
		//所以每一个角标下面都是存的对应的角标分数的个数，例如：发现a[20]等于5；那么这就表示得20分的有5个人，这也是为什么开始都要赋0的原因 
	}
	printf("排序后为：\n");
	for(j=0;j<=100;j++)
		for(k=1;k<=a[j];k++)//循环数出一下每个角标下存了多少个对应分数 ；每一个角标都要检查，所以外层循环是101次 
		{
			printf("%d ",j);
		}
	getchar();getchar();
	return 0;
}