基本情報技術者試験や応用情報技術者試験の時期も近まった今、あらためて整列アルゴリズムをまとめてみたので、備忘録を兼ねてメモを残します。 即席コードも併せて記載しました。最低限のプログラムを読める方はこちらを読んだほうが理解しやすいかも知れません。PHPで書いてますが、どの言語にも読み換えがきく簡単なものです。 世界でもっとも強力な9のアルゴリズム 作者:ジョン・マコーミック日経BPAmazon 整列アルゴリズムとは? (1)バブルソート (2)選択ソート (3)挿入ソート (4)クイックソート(バブルソートの発展Ver) (5)ヒープソート(選択ソートの発展Ver) (6)シェルソート(挿入ソートの発展Ver) (7) マージソート あわせて読みたい 整列アルゴリズムとは? 1列に並べられたデータをある規則に従って並べ替える処理を整列(ソート)といいます。 整列アルゴリズムは、大きくはバブ