Java 桶排序，詳細分析

1、簡介 桶排序也是時間複雜度僅爲 O(n) 的一種排序方法，它假設輸入數據服從均勻分佈，咱們將數據分別放入到 n 個桶內，先對桶內數據進行排序，而後遍歷桶依次取出桶中的元素便可完成排序。vue 和計數排序相似，桶排序也對輸入數據做了某種假設，所以它的速度也很快。具體來講，計數排序假設了輸入數據都屬於一個小區間內的整數，而桶排序則假設輸入數據是均勻分佈的，即落入每一個桶中的元素數量理論也是差很少的

>>阅读原文<<