ニコニコ大百科

この百科誰得？

歌い手：ソート

俺得です。
安定ソートとかは

Cでも標準ライブラリでクイックソートあるじゃんよ…
まあネタなんだろうけどｗ

そういえばRubyのソートはどのアルゴリズムなんだろ

array.sort!だけで整列できるruby最強

「数字が書かれた100枚のカード」を整列させて一つの山にするにはどうすればいいか？

選択ソート：最も大きい数字を探して、山の一番下にする。
　　　　　　2番目に大きい数字を探して、最も大きい数字の上に置く。
　　　　　　3番目に大きい数字を探して、2番目に大きい数字の上に置く。以下繰り返し。

挿入ソート：整列されていないカードから適当に1枚取って、整列済みの山の正しい位置に入れる。

マージソート：100個の「整列された1枚組の山」とみなす。
　　　　　　あとは一つの山になるまで、「最も小さい山2つ」をまとめて整列させていく。

ボゴソート：適当に拾い集めて整列されているか調べる。整列されていなかったらバラバラに。

何でボゴソートの記事があるんだよww
もっと先に作るべきものがあるだろ

総統も相当ソートがお好きで

>>sm26445256

超々々々…並列計算が可能な世界ではボゴソートが最速のソートになるという与太話

どう頑張っても一段目の処理→二段目の処理→三段目の処理のような
処理の階層構造になるクイックソートなどのアルゴリズムに比べ
ボゴソートは一切処理間に依存関係が発生しないため
一発で解答を出せてしまうという

>>sm21994071

最近スリープソートというすごいソートを知った
1.それぞれの要素分の時間だけ、同時にsleepする
2.sleepから覚めた要素から順に取り出す
3.一番大きい要素が覚めたら終了
4.ね、簡単でしょう？

ミラクルソート
1.要素が整列されているか確認する
2.整列されていれば終了、されていなければ最初に戻る

とか、
（名無しソート）
1.要素のありうるすべての並びをメモリ上に展開
2.整列しているものを見つける

なんてのがあるらしい。この手のものはいくらでもありそうだけど

並列性が重要ならバイトニックソート+マージソートがなかなかいい
PRAM上でO(log^2n)だよ
ハイパーキューブでもバイトニックソートは速いよ

PRAMでもっと高速なアルゴリズムはO(logn)で動くよ
比較交換に基づくアルゴリズムでは理論上最速だよ

日本語のソートは難しい。
同じ漢字に様々な読みがあるので、文字コードだけ見てもソートできない。

>>15
そういえばこの分野でよく辞書式順序って言うけど、日本語の国語辞書がやっているある意味「現実」の辞書式順序はなかなか複雑で、
全ての見出し語から「清音に直したデータ」と「濁点・小文字等のデータ」を作って
「清音に直したデータ」だけ見て辞書式にソートして、それでも順序が決まらないときは「濁点・小文字等」がどうなっているか比較するという二段構えになっている。
さらに表記欄の漢字表記まで見て何らかの順序を設けたり。大変だこりゃ