令和6年度春期 応用情報技術者試験 午前 問7

正解：ア

AI解説

バブルソートは、隣り合う二つの要素を比較し、大小関係が逆であれば入れ替えるという操作を、数字列の端から端まで繰り返し行うことで、値の大きい(または小さい)要素が泡のように少しずつ端へ移動していく整列アルゴリズムである。 ア: 正しい。隣り合う二つの数字を比較して小さい方を前に来るよう入れ替える操作を繰り返すのがバブルソートの特徴である。 イ: 基準値(ピボット)を選び、それより小さいグループと大きいグループに分割して同じ操作を繰り返す手法はクイックソートの説明である。 ウ: 数字列をほぼ同じ長さに分割していき、分割できなくなった時点からグループ内を整列しながら統合していく手法はマージソートの説明である。 エ: 未処理の範囲から最小値を探して先頭要素と入れ替える操作を繰り返す手法は選択ソートの説明である。 💡 整列アルゴリズムは「隣接比較・交換の繰返し=バブルソート」「分割統治+ピボット=クイックソート」「分割して併合=マージソート」「最小値探索+入替え=選択ソート」という一言のキーワードで区別できるようにしておく。