超最速ソート解説ソートの解説書2018年12月、Amazonから『超最速ソートアルゴリズム解説』という本を出版しました。代表的なソートアルゴリズム超最速なダイレクトマップソートアルゴリズムソート時間の計測結果さて、あなたはダイレクトマップソートを知っていますか。私が命名したソートアルゴリズムです。本書では、下記のソートアルゴリズムについて説明します。本書には、2つの特徴があります。特徴の1つは、フィクション物語により擬似的にプロジェクトに参加できます。一緒に考えてください。その中で読者の皆さんに何かの気づきがあれば幸いです。「アルゴリズムを選べ」フィクション物語1は、技術的な課題に直面して解決のために超最速ソートが必要となり、夢の中のアイデアから超最速ソートを実現して課題解決できたというストーリーです。フィクション物語2は、あるプロジェクトでライブラリーのソート関数を使用しない選択をして、軽量なソートアルゴリズムで実現したというストーリーです。物語2もう1つの特徴は、ソートアルゴリズムを図解して手順をプログラム設計図PADで説明していることです。図解によりアルゴリズムの理解が深まり、プログラム設計図PADで具体的な手順を理解できます。具体的なプログラム言語(C言語、Java言語など)で説明していないので、言語仕様を知らなくても理解可能です。PAD解説』を参照してください。超最速ソートアルゴリズムとはダイレクトマップソートは、複数のソートアルゴリズムを組み合わせた超最速ソートアルゴリズムです。多くのソートアルゴリズムは、ソートキーの大小関係を比較してソートします。ダイレクトマップソートはダイレクトマップを作成することによりデータを直接ソートするので高速にソートすることができます。超最速ソートアルゴリズムは、どのくらい速いのでしょうか。驚くことに、速さで定評のあるクイックソートを超えた最強のソートアルゴリズムです。15000件規模のデータに対してダイレクトマップソートはクイックソートに比べて10倍速く動作します。その仕組みについて、本書で解説します。『超最速ソートアルゴリズム解説』は、究極の技シリーズ2です。アマゾンの内容紹介を下記に示します。本書は、ソートアルゴリズムについて解説しています。・代表的なソートのアルゴリズム・超最速なダイレクトマップソートのアルゴリズムソートアルゴリズムは、単純な問題でありながら効率的に解くことが難しい問題でありたくさんの種類があります。優れた技術者は問題に適したアルゴリズムを使い分けることができます。計測結果のグラフデータ件数(100~15000件)の計測結果を示します。ソート時間グラフこのグラフから、ダイレクトマップソートは圧倒的に速いということがわかります。他のソートアルゴリズムとは異なり、データ件数が増えても処理時間の増加はわずかです。改良型ソートは基本型ソートより速いこともわかります。選択ソートクイックソートよりも10倍速いダイレクトマップソートについて興味を持って頂いたでしょうか。本書を読めば、その仕組みが理解できます。ソートアルゴリズムを図解して手順をプログラム設計図PADで解説しています。C++言語で書いたソースコードも掲載しているので実際に使うことも可能です。