本文參考 http://ahalei.blog.51cto.com/4767671/1362789 

上文的作者說還不算是嚴格意義上的桶排序，因為它只能排序數字，沒有實際效用，不過我覺得這個演算法的思想挺有意思，所以拿來練手：設定一個數組，陣列長度即數字的出現範圍，例如0～1000.通過該陣列統計每個數字出現的次數，來實現排序列印。之所以稱為桶排序，是因為陣列就像一個桶，資料就像一面旗子，每個桶都做了標記，對應的資料出現一次，旗子數就加1.

簡化的桶排序缺點：浪費地址空間，需要預先申請空間以記錄所有可能出現的情況。而且只能排整數，小數/結構體物件就不能排。

#include <stdio.h>

int main()
{
    int num,record,bucket[1000],i,j;

    //init bucket
    for(i=0;i<1000;i++)
    {
        bucket[i]=0;
    }

    printf("how many number will you input:\n");
    scanf("%d",&num);
    printf("Let's begin to input num between 0~1000:\n");

    for(i=0;i<num;i++)
    {
        scanf("%d",&record);
        bucket[record]++;
    }

    for(i=1000;i>=0;i--)
        for(j=0;j<bucket[i];j++)
            printf("%d ",i);

    printf("\n");
    getchar();

    return 0;
}
 

執行結果

[email protected]:~/learning/sample code/algrithm/sort/bucket$ ./simple_bucket.o
how many number will you input:
7
Let's begin to input num between 0~1000:
20
30
50
44
33
33
50
50 50 44 33 33 30 20