主要な内部ソートアルゴリズムの動作原理と実装解説

ソートアルゴリズムのカテゴリ概要 データ配列の順序づけを行う内部ソートは、比較手法とデータ配置の仕組みに基づき「挿入」「交換」「選択」「帰併(マージ)」「分配」の五つのクラスに大別されます。以下に各代表的なアルゴリズムの理論的性質と、構造化・変数名を変更した実装コードを示します。 1. 挿入系ソート 直接挿入ソート(Straight Insertion Sort) 配列を ...

5月9日 23:30 投稿