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