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

正解：エ

AI解説

隣り合う要素A[i]とA[i+1]を比較し、順序が逆であれば交換するという操作を、配列の末尾までかつ配列全体で繰り返す(二重ループ)構造の流れ図は、バブルソート(隣接交換法)に特徴的な処理である。 ア: クイックソートは基準値(ピボット)を選び、それより小さい要素と大きい要素のグループに分割していく分割統治法であり、隣接要素同士の単純な比較・交換を繰り返す構造とは異なる。 イ: 選択ソートは未整列部分の中から最小(または最大)の要素を一つ選び出し、確定位置の要素と1回だけ交換する処理を繰り返す方式であり、隣接要素を次々に比較・交換するバブルソートとは異なる。 ウ: 挿入ソートは整列済みの部分列に対して未整列の要素を適切な位置に挿入していく方式であり、全体を総当たりで隣接比較する構造とは異なる。 エ: 正しい。隣接する要素を比較し順序が逆なら交換する処理を繰り返す流れ図はバブルソートの特徴である。 💡 隣接する要素同士の比較・交換を繰り返す二重ループの流れ図が出てきたらバブルソート、とパターンで見分ける。