《啊哈算法》之桶排序

it2022-05-05  129

《啊哈算法》之桶排序

这是本人第一篇博客,简单记录一下学习的心得和体会。 以下是最简单的排序算法——桶排序的代码实现。下面分别是按从小到大排序以及按从大到小排序的代码``。

#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; } ```当然了,以上是参考《啊哈算法》这本书第一章第一节的桶排序,如有错误,还望指出,我将积极改正。也很乐意大家能够给我一些好的改进。

最新回复(0)