凄いバカなプログラム - とっくりばー

最近算数ばっかりですねこのブログ。だって面白いんだもの。 きしだのはてな「凄いバカなプログラムを作ろう」 こないださくらいさんと「バブルソートってたぶん再帰でできるよね」とかって話してたのですが、僕は今回、従来のソートアルゴリズムを越える画期的なアルゴリズムを考案しました。 名付けて「ショットガンソート」です。アメフトのショットガンフォーメーションをちょっとイメージしてます。 ショットガンソートのメリット 計算量がたぶんO(1)。うわどうしようなんか賞とかもらっちゃったら！ 追記。計算「量」は確かに要素数に比例なのでO(n)でした。で、計算「時間」が要素数によらないからO(1)？計算量と計算時間のオーダーが違うところがバカアルゴリズム？ ささいな問題点 ソートする数の大きさにより時間がかかることがある。でも時間がかかっている間はCPU資源を全く消費しないため、きっと他のプログラムを走らせら

[tockri]

いちおうフォローすると、こんな鬱陶しいコードなのはそもそものきしださんの催し物のお題がifとかforとか使わないでソートを実現するっていうものだったからです。

[igrep]

数の比較をせずにできるちゅうのがすごいな。

[richard_raw]

sleep sort と同じ原理のショットガンソート。2007年生まれ。

[nasunori]

ショットガンソート／sleep sortと同じ。

[Layzie]

Sleep Sortの先達がいたのかー

[kk6]

話題のスリープソート、実は4年前に発明されてた

[rna]

4年前に発明されていたSleep Sort 「名付けて「ショットガンソート」です。アメフトのショットガンフォーメーションをちょっとイメージしてます」「時間がかかっている間はCPU資源を全く消費しない」なるほど…

[myrmecoleon]

ショットガンソート。原理は同じか