アルゴリズムとプログラミング
基本情報技術者試験 科目A免除 修了試験 20260726 実施分 問6
データ列 2, 7, 3, 5, 6, 8, 4, 1 に対して先頭からバブルソートを行い，小さい順に並べ替える。2 回目に交換が行われるデータはどれか。
答えを選ぶ
出典：基本情報技術者試験 科目A免除 修了試験 20260726 実施分 問6（問題文は IPA の公開問題。解説は当サイト作成）
答えと解説を見る
正解：エ
覚える知識
バブルソートの1パス後の状態
バブルソートは隣接する要素を順に比較し，大小が逆なら交換することを繰り返す整列法である。
この問題で必要なこと
先頭から隣接比較・交換する。1回目の交換は7と3，2回目は7と5。
ひっかけ
3と7の交換が1回目であることの見落とし、5と7を2回目とする数え違い。
この知識の出題：本試験系 0 回・免除試験 3 回（公開問題での観測値）