アルゴリズムとデータ構造講座

アルゴリズムとデータ構造の講座。

アルゴリズムとデータ構造講座

基本的なソートアルゴリズム11個まとめ

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

要素同士を比較しない!?基数ソートを解説!

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

要素同士を比較しない!?分布数え上げソートを解説!

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

要素同士を比較しない!?ビンソートを解説!

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

【絶対使うな!】ボゴソートとは?計算量は?解説してみた

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

シェルソートとは?計算量は?徹底解説!

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

高速なソートアルゴリズム「ヒープソート」を解説!

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

高速なソートアルゴリズム「マージソート」を解説!

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

高速なソートアルゴリズム「クイックソート」を解説!

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

単純なソートアルゴリズム「挿入ソート」を解説!

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