2011年6月24日

Radix Sort 搭配 Sleep Sort(Ruby 版)

看了 fcamel 的〈運用 radix sort 的概念加速 sleep sort〉,下午試著用 Ruby 改寫,順便拿掉暫存檔。但是相同 digit 的 thread 不一定照原本的順序結束,而變成 unstable sorting;我只好又加上「依 digit 分組」來避開這問題。

完整的程式碼如下:

沒有留言:

張貼留言