講座系

アルゴリズムの代表的な分類の一つ、ソートアルゴリズム。 これは、データを昇順、あるいは降順に並び替えるための考え方だ。 本ブログでは、基本的なソートアルゴリズムについて解説をしてきた。 今回は、その全体像をまとめてい...

前回は、二つ目の要素同士を比較しないソートとして、分布数え上げソートを解説した。 前々回のビンソートもそうだったのだが、データのとり得る範囲が大きいと…つまり、箱のサイズが大きいと効率が悪くなってしまった。 今回は、そんな...

前回は、要素同士を比較しないソートとして、ビンソートを解説した。 このようなソートは他にも種類がある。 引き続き、解説をしていこう。 今回は、分布数え上げソートというものを紹介する。 前回のビンソートとの条件の...

これまで解説してきたソートは、全て要素同士の比較を行うソートだった。 単純なソートアルゴリズムのバブル、選択、挿入ソート。 高速なソートアルゴリズムのクイック、マージ、ヒープソート。 そして、挿入ソートの改良であるシ...

これまで、色々なソートアルゴリズムを解説してきた。 単純なソートアルゴリズムであるバブル、選択、挿入ソート。 高速なソートアルゴリズムであるクイック、マージ、ヒープソート。 また、挿入ソートの改良であるシェルソートも...

これまで、単純なソートアルゴリズムと、高速なソートアルゴリズムを解説してきた。 具体的には、以下の通りだ。 リンクも貼っておいたので、よかったら見てみて欲しい。 単純なソートアルゴリズムバブルソート選択ソート挿入ソート高...

前回は、二つ目の高速なソートアルゴリズムであるマージソートを解説した。 残る、高速なソートアルゴリズムは一つだ。 今回は、その残っているヒープソートを解説していこう。 …とはいっても、実は今回ほとんど解説することがな...

前回は、一つ目の高速なソートアルゴリズムであるクイックソートを解説した。 これはかなり高速なので、それで十分…ともいかない。 データ構造によっては、別のソートの方がよかったりもする。 今回は、二つ目のマージソートにつ...

前回までで、単純なソートアルゴリズムの解説が完了した。 今回から、高速なソートアルゴリズムに入っていこう。 まずは、クイックソートと呼ばれるソートをご紹介する。 そのために必要な前提知識は、以前解説したものがあるので...

前々回はバブルソート、前回は選択ソートを解説してきた。 今回は、残る一つの挿入ソートについて解説していこう。 これも、考え方は比較的単純だ。 一個一個、データの動きに着目しながら理解を深めていってほしい。 シノ...