导叙:根据啊哈磊老师的《啊哈!算法》整理的学习笔记,如有侵权,联系删除
图书链接: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
简化版的桶排序不仅仅有上一节所遗留的问题,更要命的是:它非常浪费空间!