桶排序是計數排序的公升級版。它利用了函式的對映關係，高效與否的關鍵就在於這個對映函式的確定。為了使桶排序更加高效，我們需要做到這兩點：
在額外空間充足的情況下，盡量增大桶的數量
使用的對映函式能夠將輸入的 n 個資料均勻的分配到 k 個桶中
同時，對於桶中元素的排序，選擇何種比較排序演算法對於效能的影響至關重要。
最快的時候：當輸入的資料可以均勻的分配到每乙個桶中。
最慢的時候：當輸入的資料被分配到了同乙個桶中。
元素分布在桶中：
然後，元素在每個桶中排序：
資料結構與演算法 十個排序演算法
排序演算法是 資料結構與演算法 中最基本的演算法之一，排序演算法可以分為內部和外部排序。內部排序 資料記錄在記憶體中進行排序。外部排序 因排序的資料很大，一次不能容納全部的排序記錄，在排序過程中需要訪問外存。常見內部排序演算法 插入排序 希爾排序 選擇排序 氣泡排序 快速排序 堆排序 基數排序等。用...
資料結構與演算法 十個排序演算法之六 快速排序
快速排序是由 東尼 霍爾 所發展的一種排序演算法。在平均狀況下，排序 n 個專案要 n log n 次比較。在最壞狀況下則需要 n2 次比較，但這種狀況並不常見。事實上，快速排序通常明顯比其他 n log n 演算法更快，因為它的內部迴圈 inner loop 可以在大部分的架構上很有效率地被實現出...
資料結構與演算法 十個排序演算法之五 歸併排序
歸併排序 merge sort 是建立在歸併操作上的一種有效的排序演算法。該演算法是採用分治法 divide and conquer 的乙個非常典型的應用。作為一種典型的分而治之思想的演算法應用，歸併排序的實現由兩種方法 和選擇排序一樣，歸併排序的效能不受輸入資料的影響，但表現比選擇排序好的多，因為...