応用情報技術者試験 応用情報技術者試験 令和3年度秋期 午前 問5: バブルソートの説明として，適切なものはどれか。

正解

ウ. 隣り合う要素を比較して，大小の順が逆であれば，それらの要素を入れ替えるという操作を繰り返す。

正答率 60.1%（767人中 461人が正解）

問題の解説

代表的な整列アルゴリズムの特徴を区別する問題である。バブルソートは「隣り合う要素を比較し、大小の順序が望ましい並びと逆であれば入れ替える」という操作を繰り返して整列する手法で、1周ごとに最大値が末尾に確定していく。この説明に一致するのはウである。

選択肢ごとの解説

• ア一定間隔おきの要素を整列し、間隔を1まで徐々に詰めていくのはシェルソートの説明である。
• イ基準値（ピボット）を決めて大小2区分に振り分け、各区分内で同じ操作を再帰的に繰り返すのはクイックソートの説明である。
• ウ正しい。隣り合う要素を比較し逆順なら交換する操作の繰り返しがバブルソートの定義そのものである。
• エ未整列部分を順序木（ヒープ）にして最小値（または最大値）を取り出して整列済みに移すのはヒープソートの説明である。