アルゴリズムとプログラミング
基本情報技術者試験 科目A免除 修了試験 20221211 実施分 問8
バブルソートの説明として，適切なものはどれか。
答えを選ぶ
出典：基本情報技術者試験 科目A免除 修了試験 20221211 実施分 問8（問題文は IPA の公開問題。解説は当サイト作成）
解説に誤りを見つけたら、解説の誤りを報告してください。
答えと解説を見る
正解：ウ
覚える知識
バブルソートの定義(隣接要素の比較交換)
バブルソートは、隣り合う要素の大小が逆なら入れ替える操作を繰り返して整列する方法である。
この問題で必要なこと
バブルソートは隣り合う要素を比較し、順序が逆なら交換する操作を繰り返す整列法である。
ひっかけ
アはシェルソート、イはクイックソート、エはヒープソートの説明と混同させる。
この知識の出題：本試験系 0 回・免除試験 1 回（公開問題での観測値）。頻出知識ランキング1136位（全1,254件中）。