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

バブルソートとは

隣り合う要素同士を比較し、順序が逆であれば入れ替える操作を繰り返すことで、配列全体を整列させるアルゴリズムです。

正解の根拠

流れ図に示された処理を確認します。

外側のループ1では、変数 $i$ を $1$ から $n-1$ まで増分 $1$ で繰り返します。
内側のループ2では、変数 $j$ を配列の最後尾である $n$ から $i+1$ まで増分 $-1$ で減らしながら繰り返します。
ループ2の内部の条件分岐では、隣り合う要素 $A[j]$ と $A[j-1]$ を比較しています。そして、$A[j] < A[j-1]$ の場合、変数 $w$ を使って $A[j]$ と $A[j-1]$ の値を入れ替えます。

このように、配列の後方から先頭に向かって隣り合う要素を比較・交換し、最も小さな要素を先頭側に確定させていく手順は、バブルソートのアルゴリズムです。したがって、正解はエとなります。

各選択肢の解説

• ア: クイックソートは、基準値を選び、それより小さい要素と大きい要素のグループに分割する操作を繰り返すアルゴリズムであり、隣り合う要素の交換を後方から順に繰り返す図の処理とは異なります。
• イ: 選択ソートは、未整列の部分から最小値を探し出し、それを未整列部分の先頭要素と交換することを繰り返すアルゴリズムであり、隣り合う要素の交換を繰り返す図の処理とは異なります。
• ウ: 挿入ソートは、未整列の部分から要素を1つ取り出し、整列済みの部分の適切な位置に挿入することを繰り返すアルゴリズムであり、図の処理とは異なります。
• エ: 正解です。隣り合う要素の比較と交換を繰り返すアルゴリズムはバブルソートです。