問題プレビューID: 25304add応用情報技術者試験 2022年(令和4年度)秋期 午前

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

未整列の配列 A[i]A[i](i=1,2,⋯ ,ni = 1, 2, \cdots, n)を,次の流れ図によって整列する。ここで用いられる整列アルゴリズムはどれか。

(注)ループ端の繰返し指定は,変数名:初期値,増分,終値を示す。

解説

正解は「エ」です。

流れ図では,外側のループ 1 で ii を 11 から n−1n-1 まで 11 ずつ増やし,内側のループ 2 で jj を nn から i+1i+1 まで −1-1 ずつ減らしています。各ステップで隣り合う要素 A[j]A[j] と A[j−1]A[j-1] を比較し,A[j]<A[j−1]A[j] < A[j-1] のとき,すなわち大小の順が逆のときに両者を入れ替えています。この「隣り合う要素を比較して,逆であれば入れ替える操作を繰り返す」アルゴリズムはバブルソートです。

  • ア: クイックソートは基準値を決めて要素を二つの区分に振り分ける方式です。
  • イ: 選択ソートは未整列部分から最小値(最大値)を選んで先頭と入れ替える方式です。
  • ウ: 挿入ソートは整列済み部分に要素を適切な位置へ挿入していく方式です。

関連問題

本文が同じ・似ている問題を表示しています