令和3年度 秋期 応用情報技術者 問5

正解 ウ

隣り合う要素を比較し、順序が逆なら入れ替える操作を繰り返すのがバブルソートです。

バブルソートは、隣接する2つの要素を比較し、大小の順が逆であれば交換する操作を、列の端から端まで繰り返す整列法です。1回の走査ごとに最大値（または最小値）が端に確定します。決め手は「隣り合う要素を比較」「入れ替える」という言葉です。計算量はO(n^2)です。

ア：シェルソートは、一定間隔おきの要素から成る部分列を整列し、間隔を詰めながら繰り返す整列法です。

イ：クイックソートは、基準値（ピボット）より大きい区分と小さい区分に振り分け、各区分で同じ操作を再帰的に繰り返す整列法です。

エ：ヒープソートは、未整列部分を順序木（ヒープ）にして最小値（または最大値）を取り出し、整列済部分に移す操作を繰り返す整列法です。

出典：令和3年度 秋期 応用情報技術者試験 問5