はじめに 基本情報技術者試験や応用情報技術者試験でよく出題される整列アルゴリズムの問題。 基本的な整列アルゴリズムには「バブルソート」「選択ソート」「挿入ソート」があり、より高速な整列アルゴリズムには「シェルソート」「クイックソート」「ヒープソート」「マージソート」があります。 本記事では、隣り合わせの値と比較する「バブルソート(基本交換法)」について図解でわかりやすく解説していきます。 バブルソート(基本交換法)とは バブルソートとは、隣り合わせの値と比較して交換を繰り返していくシンプルな手法です。 1 ...