排序演算法桶排序

桶排序 (bucket sort)或所謂的箱排序的原理是將陣列分到有限數量的桶子裡，然後對每個桶子再分別排序（有可能再使用別的排序演算法或是以遞迴方式繼續使用桶排序進行排序），最後將各個桶中的資料有序的合併起來。

排序過程：

假設待排序的一組數統一的分布在乙個範圍中，並將這一範圍劃分成幾個子範圍，也就是桶

將待排序的一組數，分檔規入這些子桶，並將桶中的資料進行排序

將各個桶中的資料有序的合併起來

data structure visualizations 提供了乙個桶排序的分步動畫演示。

設有陣列 array = [29, 25, 3, 49, 9, 37, 21, 43]，那麼陣列中最大數為 49，先設定 5 個桶，那麼每個桶可存放數的範圍為：0-9、10-19、20-29、30-39、40-49，然後分別將這些數放人自己所屬的桶，如下圖：

然後，分別對每個桶裡面的數進行排序，或者在將數放入桶的同時用插入排序進行排序。最後，將各個桶中的資料有序的合併起來，如下圖：

啦啦啦

排序演算法 桶排序