4chan BBS - Genius sorting algorithm: Sleep sort

1 Name: Anonymous : 2011-01-20 12:22 Man, am I a genius. Check out this sorting algorithm I just invented. #!/bin/bash function f() { sleep "$1" echo "$1" } while [ -n "$1" ] do f "$1" & shift done wait example usage: ./sleepsort.bash 5 3 6 3 6 3 1 4 7 2 Name: Anonymous : 2011-01-20 12:27 >>1 Oh god, it works. But I don't like to wait 218382 seconds to sort '(0 218382)

[TOKOROTEN]

新しいソートアルゴリズムがすげぇ。マルチプロセスによる並列化を活用しててすげぇ。

[otchy210]

この発想は無かった。コードは世界の共通語。英語読まなくても楽しめるｗ

[oooooooo]

4 年後、また流行る

[agw]

スレ読むの超楽しい。

[mongrelP]

スタートは4chanだったんか。

[kazux2k]

Sleep sortだって．面白い．sleepさせて順番に表示させる．RT 4chan BBS Genius sorting algorithm: Sleep sort

[mumincacao]

sleep を使ってそーと・・・ 確かにこれなら MAX(n) 秒後にはちゃんと並んだでーたが出力されるけど・・・ （・ロ・；【みかん

[kabiy]

4chan BBS - Genius sorting algorithm: Sleep sort

[dozo]

伝説の一ページ

[ykot]

話題のsleep sort.噂の4chは、はじめてみた。/ This is sort of like a simple bucket/radix sort but instead of using a space-based array, it's effectivly using a time-based "array"

[s17er]

あとでpythonで書いてみる

[gugod]

睡覺排序法

[iww]

4chって初めて見たけどほんとに2chにそっくりなんだ

[yshl]

その実装、 sort 2 1 1 1 1 ... (10億個の1) ... 1 1 は正しくソートできますか。

[sekine360]

カッコイイ。また新しい発想のネタソートが生まれた

[smellman]

Oh god, it works.

[h-hirai]

…この発想はなかった。

[Yuichirou]

画期的すぎて腹の底からワラタｗｗｗｗ

[mangakoji]

どうやってwhite spaceいれてるの?

[yuroyoro]

O(N)だってよｗｗｗ

[mooz]

N 個の要素を N 秒かけてきっちりソート