排序算法：桶排序

桶排序的定义

先引用维基百科的一段话作为开头：

Bucket sort, or bin sort, is a sorting algorithm that works by distributing the elements of an array into a number of buckets. Each bucket is then sorted individually, either using a different sorting algorithm, or by recursively applying the bucket sorting algorithm.
from Wikipedia Bucket sort

我的理解

顾名思义，我们先摆好几个桶，这几个桶呢是按顺序放好的，例如：0, 1, 2, 3 .... , 10；现在，我们有一组数： 3, 5, 2, 1, 6, 4, 2, 8, 9，我们怎么给这组数去排序呢？首先寻找一个标杆，就是桶 （因为桶的顺序的正确的）。
然后我们把 3 扔进桶 3， 5 扔进桶 5，一次类推，然后在将这些桶的数一一打印出来就可以了。从小到大，从大到小任君选择。

Code

这里写一下 C code，仅作参考：

#include 

int main(){
    int a[11], i, j , t; // build 11 buckets
    for (i = 0; i < 10; i++)
        a[i] =0; // the initail values is zero
    
    for (i = 1; i <= 5; i++){ 
// the example has 5 numbers so i is less than 5 
        scanf("%d", &t);
        a[t]++;
    }
    
    for (i = 0; i <= 10; i++)
        for(j = 1; j <= a[i]; j++)
            printf("%d \n", i);
    getchar();
    
    return 0;
}

Reference：

https://en.wikipedia.org/wiki/Bucket_sort

《啊哈算法》 ISBN: 9787115354594