アルゴリズムの中で最も基本的なものが「ソート（整理、並べ替え）」です。 データベースをはじめ、大量のデータを扱う機会は少なくありません。その際に、データを昇順、降順など、一定の規則に従って整列させる必要があります。そのための技術がソートアルゴリズムです。 代表的なソートアルゴリズムとして知られる「バブルソート」「クイックソート」「マージソート」「選択ソート」「挿入ソート」「ヒープソート」について解説していきます。 バブルソート 隣接する値どうしの比較、入れ替えを繰り返すことで、値を大きい順または小さい順に整列させる方法をバブルソートと呼びます。 例) (9, 7, 6, 8, 5, 3)を昇順にソート(配列)する (9, 7, 6, 8, 5, 3) この並び順でスタート (9, 7, 6, 8, 3, 5) 5と3を比較・交換 (9, 7, 6, 3, 8, 5) 8と3を比較・交換 (
