本当に実用的なたったひとつのソートアルゴリズム - CARTA TECH BLOG

コンテンツメディア事業本部の新卒エンジニア坂本がお送りいたします。 突然ですが、皆さんの好きなソートアルゴリズムはなんですか？ 私は基数ソートのスマートでストイックな雰囲気に惹かれます。 とはいえ、普段の開発では「どのソートアルゴリズムを使うか」を意識することは少ないのではないでしょうか。 むしろ現実世界で「トランプが全部揃ってるか」を手作業で確認するときとかのほうが、実はソートアルゴリズムが必要なのかもしれません。 ということで（？）、そのような現実的な場面で、本当に実用的なソートアルゴリズムを決める戦いが始まりました。 選手紹介 今回試したソートアルゴリズムは、独断と偏見で選んだ以下の5種類。 1 挿入ソート シンプル・イズ・ベスト！正直言ってベンチマークの噛ませ犬！ 2 クイックソート 「クイック」の名前はダテじゃない！王者の貫禄を見せてやれ！ 3 マージソート 安定感のある隠れた実

[arata3da4]

Desk容量

[yamadar]

「手を動かして覚えなさい」とは習ったが、こういう手の動かし方は予想外だった。

[izumin5210]

人間がやると入れ替え動作のオーバーヘッドがでかい

[nakag0711]

某役所でカードを番号順にならべかえるバイトをしていたときは基数ソートでやってた

[rryu]

バブルソートをやるとあまりの無駄な手数に精神が死にそう。

[stanaka]

人間向きアルゴリズム

[vndn]

人数が大量に用意できるならスリープソートが最強になる気がする

[imo758]

個人的には「まず下位の桁でソートしておいて、あとで上位の桁をソートする」とスペースが節約できることを検討してみてほしいが

[mizchi]

人間の身体と机という物理制約の結果クイックソートがクイックじゃなくなる

[bricklife]

炎上しそうなタイトルだなぁと思ったら本当に実用的だった

[soy-curd]

メモリ空間実写化されてる

[ebo-c]

鷲巣ソートに空目した。4枚中3枚が・・・・・・透明・・・・・・ッ(カイジと混ざった)

[sekaiiti]

本当に実用的なたったひとつのソートアルゴリズム - VOYAGE GROUP techlog

[poleight]

手を動かし(物理)て実践

[ys0000]

あぁ。実用、「実用」ね。

[yomik]

マージ、クイックが早くなるNの分岐点は、どのへんにあるのだろうか。

[tailtame]

トランプGIF。拾う動作と手の移動距離はあるなｗ

[zu2]

Gif動画素晴らしい

[sonots]

おつかれさまです

[streetbeats21]

なんか知らんがほのぼのした(笑)

[mrkn]

良い

[iRoha168]

こういうの好き。

[KoshianX]

物理ソートか……

[animist]

レベルを上げて物理で殴るのがやはり最強という話(多分違う

[raitu]

手作業ソートの検証

[kanahebiZ]

"彼氏にしたいソートアルゴリズムNo.1！"

[nyop]

文系からITに就職するって言った時、兄貴から「ソートアルゴリズムを5個以上考えてみろ。出来なきゃ認めん。」とカードを渡されたのを思い出しました。

[gabill]

倉庫の商品搬送ロボとか真面目にこれ重要そう。

[shimooka]

『カードを拾い上げる動作が遅い』 / 夏休みの自由研究にしたら結構面白いかも(いまさら)

[osnq]

測定結果まで素晴らしいですね・・・

[ikosin]

“夏休みの自由研究” / ボゴソートとかいう運ゲー

[sawat]

トランプなら先にスイートごとに分けるけど、基数ソートみたいなもんだな。

[Nyoho]

テストのソートの過程で自然に気付くんよねー。計算機の変数スワップに比べて、手ソートは持って移動させて置くというのに驚くほどコストがかかることを。

[mattn]

スリープソートをぜひ

[tespple]

まさかの物理的なソートｗ

[gin0606]

すごい

[bps_tomoya]

シングルコア CPU の動きがよくわかる素晴らしい記事

[y-kawaz]

面白いｗｗ

[rokujyouhitoma]

w

[quwachy]

複数人でやった時も同じ結果になるのか検証してもらいたい。最近のCPUはマルチコアが普通ですし