SleepSortとは
スリープソート
バケットソートのバケツをメモリ空間の代わりに時間に置き換えたものである。 そのままの実装では要素の最大値分処理を止める必要があるので実用性はない。
スリープソートって名前が可愛いですよね。
今日はこれに行ってきて、並列ごっこして遊びたい気分だったので書きました。
【好評につき250名に増席】GREE Tech Talk #05 : ATND
Shell (初めてshellscript書いた。謎。)
Wikipediaの実装とは違うけど、せっかくなので、
[sleep]って使いたかった。
どっちも一番下のコマンドで実行すると、ソートされたものが表示されます。
正しいスリープソートの書き方はバケットソート - Wikipediaの"スリープソート"からどうぞ。
