桶排序?是計數排序的升級版。它利用了函數的映射關系，高效與否的關鍵就在于這個映射函數的確定。
桶排序 (Bucket sort)的工作的原理：
假設輸入數據服從均勻分布，將數據分到有限數量的桶里，每個桶再分別排序（有可能再使用別的排序算法或是以遞歸方式繼續使用桶排序進行排序

桶排序最好情況下使用線性時間O(n)，桶排序的時間復雜度，取決與對各個桶之間數據進行排序的時間復雜度，因為其它部分的時間復雜度都為O(n)。很顯然，桶劃分的越小，各個桶之間的數據越少，排序所用的時間也會越少。但相應的空間消耗就會增大。

最佳情況：T(n) = O(n+k)

最差情況：T(n) = O(n+k)

平均情況：T(n) = O(n2)

桶排序重點：

基數排序

計數排序

164. 最大間距 - 力扣（LeetCode）