现有一串待排序的数字，求如何用最快的方式进行升序排序？

看到这个问题，是不是有很多同学第一反应是使用快速排序、插入排序，其实在一些特殊情况下还有一种比快速排序更快的排序——桶排序。

我们首先来看一下百度百科对桶排序的解释：

“ 桶排序 (Bucket sort)或所谓的箱排序，是一个排序算法，工作的原理是将数组分到有限数量的桶子里。每个桶子再个别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序）。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值是均匀分配的时候，桶排序使用线性时间（Θ（n））。但桶排序并不是 比较排序，他不受到 O(n log n) 下限的影响。”

其实桶排序从字面意思上就很好理解，首先肯定和桶是离不开关系的，分成若干个桶，每个桶对应不同的区间，把待排序的数字分别放入相应的桶里面，每个桶里面的数字在进行一次排序（排序方式自己决定），排序结束后，再依次把每个桶的数字打印出来，桶排序就完成了。

详细步骤：

一、列出待排序的数字（如图1-1）

图1-1

二、确定桶的个数及桶的取值范围（如图1-2）

图1-2

三、遍历待排序的数组，将每一个元素依次放入对应取值范围的桶里面

图1-3

四、对每一个桶里面的元素进行排序（可任意选择一种排序）

图1-4

五、将每个桶中的元素按照顺序赋值到原始数组中，完成本次排序（如图1-5）

图1-5

代码实现：

#include <stdio.h>

void main()

{

     int a[11],i,j,t;

     for(i=0;i<=10;i++)

    {

            a[i]=0;    //初始化为0

     }

     for(i=0;i<5;i++)    //循环读入5个数

     {

            scanf("%d",&t);   //把每一个数读到变量t中

            a[t]++;    //进行计数

     }

     for(i=0;i<=10;i++)    //依次判断a[0]~a[10]

     {   

            for(j=0;j<a[i];j++)     //出现了几次就打印几次

            {   

                printf("%d",i);

            }   

     }

}