《 A Engineer Den 》知的冒険の旅へ出かけよう
超最速ソートアルゴリズム解説 【構成】 Explanation for Ultra fastest sorting algorithm
構成
本書は下記に示す章から構成しています。 最初から読み進めることを推奨しますが、目的によっては部分的に読むことも可能です。 代表的なソートアルゴリズムについて知りたい読者は、第1章「ソートの基礎」と第3章「ソート研究」を読んでください。 ダイレクトマップソートアルゴリズムについて知りたい読者は、 第1章「ソートの基礎」と第5章「究極のソートとは」を読んでください。
第1章「ソートの基礎」では、 ソートアルゴリズムの安定性や計算量オーダーといったソートにまつわる概念を説明します。
第2章「超最速ソートを求めて」は、 フィクション物語です。技術者Yukiが直面した技術的な課題をもとに超最速なソートが 必要になった理由について説明します。
第3章「ソート研究」では、 代表的なソートアルゴリズムについて説明します。 アルゴリズムを図解し、手順をプログラム設計図PADで示します。
第4章「超最速ソート誕生」は、 フィクション物語で第2章「超最速ソートを求めて」の続編です。超最速なソートの原理について説明します。
第5章「究極のソートとは」は、 ダイレクトマップソートのアルゴリズムについて説明します。 アルゴリズムを図解し、手順をプログラム設計図PADで示します。 さらに、C++言語のプログラムコードも掲載します。
第6章「アルゴリズムを選べ」は、 フィクション物語です。課題解決に適したソートアルゴリズムを選択する重要性について説明します。
第7章「どのソートが速いか」では、 ソート処理の時間計測を行い、グラフで計測結果を示して比較します。
