バブルソートとは？
意味
隣接する要素を比較し、大小が逆なら交換する操作を配列全体に繰り返す。大きな値が泡のように浮かび上がる様子が特徴。平均・最悪ともにO(n²)で効率は低い。
?基本情報技術者試験での問われ方
隣り合う要素を比較・交換することを繰り返して整列するアルゴリズムは何か？
答え：バブルソート
✓覚え方
泡（バブル）が水中から浮かび上がるように、大きい数が右端へ移動していくイメージ。
「バブルソート」を、演習で定着させる。
無料ではじめる →基本情報技術者試験の過去問を、一問ごとの8-ways解説つきで。まずは無料で。
ukamiru 用語集 · 基本情報技術者試験