桶排序 Bucket Sort

桶排序（Bucket Sort）是一種簡單的排序算法，其原理是將所有數組元素，根據其大小範圍分到有限數量的桶裏。再對每個桶分別排序（可用別的排序算法或是以遞歸方式繼續使用桶排序進行排序）。桶排序是鴿巢排序的一種歸納結果。當要被排序的數組內的數值是均勻分配的時候，桶排序使用線性時間（Θ(n)）。但桶排序並不是比較排序，所以它的下限並不是O(n log n)。 桶排序的一般化算法描述 （1）創建一定數

>>阅读原文<<