简单桶排序最近在看啊哈,算法,打算把里面的算法实现一下,下面是第一个例子:桶排序 让计算机随机读入5个数,然后将将这5个数按照从小到大的顺序输出。用c语言实现的。 用一个一维数组来实现,首先申请一


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

输入: 5 3 5 2 8 输出:2 3 5 5 8

运行结果:


猜你喜欢

转载自blog.csdn.net/qq_35480483/article/details/80956490