算法學習-桶排序(Bucket Sort) C++實現

桶排序的思想就是這裏有一個數量爲Size個數的數組A，數組的值範圍爲(0 - Max)ios 這樣咱們能夠建立一個大小爲Max+1的數組B，每一個元素都爲0.數組 從頭遍歷A，當讀取到A[i]的時候，B[A[i]]的值+1，這樣全部的A數組被遍歷後，直接掃描B以後，輸出表B就能夠了。函數 代碼以下：spa // // main.cpp // BucketSort // // Created

>>阅读原文<<