桶排序的思想就是這裡有一個數量為Size個數的陣列A，陣列的值範圍為(0 - Max)

這樣我們可以建立一個大小為Max+1的陣列B，每個元素都為0.

從頭遍歷A，當讀取到A[i]的時候，B[A[i]]的值+1，這樣所有的A陣列被遍歷後，直接掃描B之後，輸出表B就可以了。

程式碼如下：

//
//  main.cpp
//  BucketSort
//
//  Created by Alps on 14-7-25.
//  Copyright (c) 2014年 chen. All rights reserved.
//

#include <iostream>

using namespace std;

void BucketSort(int *A, int Max, int Size){
    int B[Max+1];
    int i,j,count = 0;
    memset(B, 0, (Max+1)*sizeof(int));
    for (i = 0; i < Size; i++) {
        j = A[i];
        B[j] += 1;
    }
    for (i = 0; i <= Max; i++) {
        if (B[i] > 0) {
            for (j = 0; j < B[i]; j++) {
                A[count] = i;
                count++;
            }
        }
    }
}

int main(int argc, const char * argv[])
{
    int A[]={1, 2, 2, 7, 4, 9, 3, 5};
    int Max = 9; //這裡可以用一個O(n)的函式來實現，假如陣列的手動輸入的，則在輸入的時候就可以獲取到。這裡直接賦值是為了排出別的因素，看著簡單。
    int Size = sizeof(A)/sizeof(int);
    BucketSort(A, Max, Size);
    for (int i = 0; i < Size; i++) {
        printf("%d ",A[i]);
    }
    printf("\n");
    return 0;
}