桶排序法

作者 汪小祯 日期 2016-05-30
桶排序法

本文主要写排序算法中桶排序法的实现

原理如下
在第一步 我们相当于有10个数字杂乱的球 我们希望能够按照顺序将他们排序出来
在第二步 我们为了进行排序弄出了十个木桶 也就是我们将相应的球丢进相应的桶
在第三步 我们按照从大到小 或者从小到大的顺序 将桶的顺序说出来 比如一号桶2个桶我们就说两个1之类的 按照这样的原理我们实现排序

#include<stdio.h>
int main()
{
int book[1001]={0},i,j,t,n; //排序1-1000范围的数据
scanf("%d",&n); //设置输入几个数据
for(i=1;i<=n;i++)
{
scanf("%d",&t);
book[t]++; //进行桶排序
}
for(i=1000;i>=0;i--)
for(j=1;j<=book[i];j++)
printf("%d ",i); //输出结果
}