読者です 読者をやめる 読者になる 読者になる

SleepSortで遊ぶよ_(:3 」∠)_

SleepSortとは

スリープソート
バケットソートのバケツをメモリ空間の代わりに時間に置き換えたものである。 そのままの実装では要素の最大値分処理を止める必要があるので実用性はない。

by バケットソート - Wikipedia


スリープソートって名前が可愛いですよね。

今日はこれに行ってきて、並列ごっこして遊びたい気分だったので書きました。
【好評につき250名に増席】GREE Tech Talk #05 : ATND



Shell (初めてshellscript書いた。謎。)

Wikipediaの実装とは違うけど、せっかくなので、
[sleep]って使いたかった。


Python



どっちも一番下のコマンドで実行すると、ソートされたものが表示されます。

正しいスリープソートの書き方はバケットソート - Wikipediaの"スリープソート"からどうぞ。