ソートアルゴリズムを極める！ 〜 なぜソートを学ぶのか 〜 - Qiita

NTT データ数理システムでリサーチャーをしている大槻 (通称、けんちょん) です。 今回はソートについて記します。 0. はじめに データ構造とアルゴリズムを学ぶと一番最初に「線形探索」や「ソート」が出て来ます。これらのテーマは応用情報技術者試験などでも頻出のテーマであり、アルゴリズムの Hello World とも呼ぶべきものです。 特にソートは、 計算量の改善 ($O(n^2)$ から $O(n\log{n})$ へ) 分割統治法 ヒープ、バケットなどのデータ構造 乱択アルゴリズムの思想 といった様々なアルゴリズム技法を学ぶことができるため、大学の授業でも、アルゴリズム関連の入門書籍でも、何種類ものソートアルゴリズムが詳細に解説される傾向にあります。本記事でも、様々なソートアルゴリズムを一通り解説してみました。 しかしながら様々な種類のソートを勉強するのもよいが、「ソートの使い方」や

[tanakh]

ソートーな力作(´･_･`)

[vndn]

そろそろ終わりかな、と思ってたところで『1. ソートとは』が出てきたので目が点に

[tengo1985]

sleepソートなかった

[kuippa]

現実「あ、名前と住所のあいうえお順でソートしてな。読み仮名とかないけど。」

[tettekete37564]

Qiitaだと身構えるがこれは 秀逸な方の記事。ソートはいつもその都度ちょこっと調べて実装してしまっているのであんま覚えてない。

[tsz]

sleepソートは O(n)なので最強説

[zetta1985]

初めて聞いたw “「マージソートちゃんマジソート」という標語”

[sakaiwa]

“2)O(n2)”

[secseek]

こういうソートもあるんですね。視野が開けましたが、解決に結びつくことはあるんでしょうか。答えが正しいか検証することだけができて、その答えに至る方法がさっぱり分からないときにはいいのかもしれません

[kkoiro]

とてもよくまとまっている

[nyop]

こういう記事好き。

[qtamaki]

一言で言うとすべてのデータ操作はソートと探索に帰結するので大事

[masudaK]

内容めちゃ濃い。ここまで書かれた記事ってなかなかない。

[digo]

木クレオソートは木構造を使ってソートする画期的なアルゴリズム（嘘

[tmatsuu]

今回のGoogle Code Jamで改めてソートをやり直そうと思った。あとで

[ene0kcal]

its sort of sorts? kindof.

[sawarabi0130]

ソートを極めるとこうなる https://www.youtube.com/watch?v=ywWBy6J5gz8

[HHR]

良記事。

[megane1972]

ソートやコントロールブレイクを自力で書けるかどうかは「考えを客観的かつ具体的に言語化できるか」と同値なので、即 エンジニアの資質の有無と見られる。若い人たちもおろそかにしないでね。

[death_yasude]

全部覚えるのはソートー大変だな

[kabacsharp]

SQLでもソートはもちろん、インデックスや一意性確認、UNION、パーティションなどにソートアルゴリズムが用いられているから、ソートアルゴリズムは重要だすな。

[uskey]

スクロールバーがちっちゃい…

[braitom]

ソートアルゴリズムについてのまとめ。ソートとは何かという話から各ソートアルゴリズムの特徴、実装方法などが書かれている。これはすごい。

[z1h4784]

ボゴソート草。ルービックキューブが全面揃うまで適当に回し続ける的なやり方だな

[rrringress]

数学ガール乱択アルゴリズムでもこんな話がありまひた

[ifttt]

これは魔動王グランソート

[t-murachi]

うまく編纂すればこれだけで本になりそう。素晴らしい。

[kzhvsonic]

面白い。

[about42]

圧倒的門外漢だけど、読み物としてもおもしろい

[chokovi]

終わりが見えなかったので後で読む

[ko-ya-ma]

力作。たしかに、アルゴリズムの勉強以外の目的で自前でソートを書くことはほぼないけど、たまに書きたくなる。直近では一昨日……

[umai_bow]

実務で自分で実装する必要はないけど、計算量を学ぶにはいいお題

[ghostbass]

自分の業務領域だとアルゴリズム駆使する場面なんて皆無で大抵はSQLのorder byかLinqの query.OrderBy()で足りるからあまり真面目にみてなかったがこれは貴重

[nicht-sein]

これは力作

[negima1976]

sleep sortを思い出した

[su_zu_ki_1010]

雑誌とかに載っててもおかしくない規模の記事を無料で読めるからQiitaは止められない。