整列アルゴリズム
プログラムにおいて複数のデータを小さい値から大きい値の順番に整列することをソートといいます。
多くのプログラム言語では標準でデータをソートする為の機能が提供されており開発者は簡単にデータを整列できますが、ソートの方法には様々なアルゴリズムが存在します。
バブルソート
バブルソートは整列したいデータ列の各値の前後を比較し並び替えを繰り返し整列するアルゴリズムです。
クイックソート
クイックソートは整列したいデータ列をある基準値より大きい値のグループと小さい値のグループに分割し、それを分割後のそれぞれのグループでも繰り返し整列するアルゴリズムです。
ヒープソート
ヒープソートは整列したいデータ列を木構造に分割し、比較を繰り返し整列するアルゴリズムです。
マージソート
マージソートは整列したいデータ列を再帰的に分割し、併合を繰り返すことで整列されるアルゴリズムです。