桶排序

桶排序 （ Bucket sort ） 或所謂的箱排序 ， 是一個排序演算法 ， 工作的原理是將陣列分到有限數量的桶裏 。 每個桶再個別排序 （ 有可能再使用別的排序演算法或是以遞迴方式繼續使用桶排序進行排序 ） 。 桶排序是鴿巢排序的一種歸納結果 。 當要被排序的陣列內的數值是均勻分配的時候 ， 桶排序使用線性時間  。 但桶排序並不是比較排序 ， 他不受到下限的影響 。 桶排序以下列程序進行 ： 設置一個定量的陣列當作空桶子 。 尋訪序列 ， 並且把項目一個一個放到對應的桶子去 。 對每個不是空的桶子進行排序 。 從不是空的桶子裏把項目再放回原來的序列中 。