排序算法系列之桶排序
桶排序,实际就是把数组的下标看作桶进行排序,这个比较简单,这里直接上代码,基本上一看就懂!
桶排序(这里按5个数据进行排序)
#include<stdio.h>
int main()
{
int a[11]={
0},i,j,t;
for(i=0;i<5;i++)
{
scanf("%d",&t);//循环依次输入5个任意的数
a[t]++;//进行计数
}
for(i=0;i<11;i++)依次判断编号0~10的桶
{
for(j=1;j<=a[i];j++)//出现了几次,就将桶打印出来
{
printf("%d ",i);
}
}
system("pause");//可有可无,用于暂停程序
return 0;
}
如有问题,欢迎指正!