《啊哈算法》之桶排序
这是本人第一篇博客,简单记录一下学习的心得和体会。
以下是最简单的排序算法——桶排序的代码实现。下面分别是按从小到大排序以及按从大到小排序的代码``。
#include <stdio.h>
int a[11]={0}; //定义一个数组来记录0~10出现次数。
int main(void)
{
int i,t,j; //定义三个变量
for(i=0;i<5;i++)
{
scanf("%d",&t); //把每一个数读到变量t中。
a[t]++; //进行计数
}
for(i=0;i<11;i++) //判断0~10这10个数字
{
for(j=1;j<=a[i];j++) //打印数字(出现几次打印几次)
printf("%d ",i); //输出数字
}
return 0;
}
#include <stdio.h>
int a[11]={0}; //定义一个数组来记录0~10出现次数。
int main(void)
{
int i,t,j; //定义三个变量
for(i=0;i<5;i++)
{
scanf("%d",&t); //把每一个数读到变量t中。
a[t]++; //进行计数
}
for(i=10;i>=0;i--) //判断0~10这10个数字
{
for(j=1;j<=a[i];j++) //打印数字(出现几次打印几次)
printf("%d ",i); //输出数字
}
return 0;
}
```当然了,以上是参考《啊哈算法》这本书第一章第一节的桶排序,如有错误,还望指出,我将积极改正。也很乐意大家能够给我一些好的改进。