简单易懂的数据结构和算法--《啊哈！算法》---简化版桶排序

导叙：根据啊哈磊老师的《啊哈！算法》整理的学习笔记，如有侵权，联系删除
图书链接：https://pan.baidu.com/s/18qNteKTnKJJpdo7Dks50FA
提取码：ym1t
关注微信公众“伊斯电子编程”获取更多资源

代码如下：

#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=10;i>=0;i--) //依次判断a[10]~a[0] 
 for(j=1;j<=a[i];j++) //出现了几次就打印几次
 printf("%d ",i); 
 getchar();getchar(); 
 //这里的getchar();用来暂停程序，以便查看程序输出的内容
 //也可以用system("pause");等来代替
 return 0; 
}

输入数据为：
5 3 5 2 8
输出数据为：
8 5 5 3 2

简化版的桶排序不仅仅有上一节所遗留的问题，更要命的是：它非常浪费空间！