画期的（？）なソートアルゴリズム「Sleep Sort」 | gihyo.jp

ソートアルゴリズムにはクイックソートやマージソートといった伝統的なものから、PythonやJava 7のデフォルト実装になっている「Timsort」までいろいろな種類があります。中には正しいソート順になるまでひたすらシャッフルし続ける「Bogosort」のようなジョークアルゴリズムもあります。これから紹介するアルゴリズムもそのうちの一つに入るかもしれません。 「4chan」という2ちゃんねるに似たアメリカの匿名掲示板があり、そのプログラミング板にて「Genius sorting algorithm: Sleep sort」というスレッドが立ちました。2ちゃんねる風に訳すと「ちょwwwすごいソートアルゴリズム思いついたwwwww」といった感じでしょうか。スレッドを立てた1氏は「Sleep Sort」と称したリスト2のようなシェルスクリプト実装を載せています。 ソート対象の数値データを次々にs

[InoHiro]

すごい発想だ

[syuu1228]

わろたｗｗｗ：濃縮還元オレンジニュース：画期的（？）なソートアルゴリズム「Sleep Sort」 #gihyojp

[wlt]

おもしろいｗ

[valda]

天才的(;´Д`)ﾜﾗﾀ | 濃縮還元オレンジニュース：画期的（？）なソートアルゴリズム「Sleep Sort」 #gihyojp

[hiroakiuno]

バケツソートのsleepによる実装って感じ？