桶排序适用于已知排序的范围,再将排序范围的数全部遍历一遍,将每个数的个数记录下
再用for循环遍历打印就可以对数进行排序
**eg:**
#include<stdio.h>
int main(){
int a[11],i,j,t;//数的范围为0-10;
for(i = 0;i <= 10;i++)
a[i] = 0;//初始化为0
for(i = 1;i <= 5;i++){
scanf("%d",&t);//输入五个数,可以相同
a[t]++;//记录每个数的个数
}
for(i = 10;i >= 0;i--)//遍历范围里的数
for(j = 1;j <= a[i];j++)//每个数的个数,有多少个,打多少个
printf("%d ",i);
getchar();getchar();
//这里的getchar()用于暂停程序,以便查看程序输出内容
//也可用system("pause");等来代替
return 0;
}
桶排序
最新推荐文章于 2022-03-04 15:34:09 发布