桶排序法

这里讲桶排序

原理图如下

在第一步  我们相当于有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);    //输出结果
}

 

 

代码源码 https://github.com/Ninse/Algorithm 桶排序.cpp

时间复杂度 O(M+N)  m为桶数 n为须排序的

查看原文：http://www.wxz.name/?p=249