More buckets!

(圖文無關)

(image and content are no connection.This article has no English version)

(絵と文は関係ない。この記書は日本語じゃありません)

更多的桶子!!

還要更多的桶子...

距離上一次的文章也有好一陣子了...

這一篇其實是我放在草稿裡面忘記編集的文章...

那時正在寫平行程式的作業

桶子排序

至於什麼是桶子排序呢?

舉個簡單的例子

假若現在我有一萬筆資料，它們是一到一千的亂數

如果用傳統的牌序方法做還滿累的要連續做一萬筆

於是先用十個(越多越快)桶子，把資料分門別類放進去

1~100放第一個，101~200放第二個，依此類推

每個桶子裡可以再用各自的排序方法來處理

等排好之後把桶子照順序本資料倒出來就完成了

如果還對此演算法還有興趣請 Google: bin sort, bucket sort 等關鍵字

那麼，期待下次