隣接要素の比較・交換によるバブルソートの流れ図

正解は エ (バブルソート)です。 流れ図の中心は「A[j] と 隣の A[j−1] を比べ、A[j] の方が小さければ入れ替える 」処理です。j を末尾から先頭側へ動かすので、1回のループ2で最小の値が先頭へ移動します。 整列法 基本の操作 流れ図との一致 クイックソート 基準値で大小2つのグループに分ける × 選択ソート 未整列部分の最小値を探して先頭と交換する ×(隣どうしの交換ではない) 挿入ソート 整列済み部分の適切な位置に挿入する × バブルソート 隣どうしを比べて逆なら交換する ○

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

問題画像
出典令和4年度 秋期 応用情報技術者試験 午前 問6
ア
クイックソート
イ
選択ソート
ウ
挿入ソート
エ
バブルソート