Bucket Sort

桶排序和合併排序有那麼點點類似，也使用了合併的思想。大致步驟如下：

  1. 設置一個定量的數組當作空桶。
  2. Divide - 從待排序數組中取出元素，將元素按照一定的規則塞進對應的桶子去。
  3. 對每個非空桶進行排序，通常可在塞元素入桶時進行插入排序。
  4. Conquer - 從非空桶把元素再放回原來的數組中。

Reference