桶排序bucket sort

碼不能停發表於2017-04-11

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

排序過程:

  • 假設待排序的一組數統一的分佈在一個範圍中,並將這一範圍劃分成幾個子範圍,也就是桶
  • 將待排序的一組數,分檔規入這些子桶,並將桶中的資料進行排序
  • 將各個桶中的資料有序的合併起來

動態實現

桶排序

相關文章