問題
未整列の配列 A[i]（i＝1, 2, …, n）を、次の流れ図によって整列する。ここで用いられる整列アルゴリズムはどれか。
選択肢
- 1クイックソート
- 2選択ソート
- 3挿入ソート
- 4バブルソート
正解
4. バブルソート
詳しい解説を見る解説を閉じる
解説
この流れ図は、内側のループ 2 で配列の末尾側から隣接する要素 A[j] と A[j−1] を比較し、大小が逆であれば交換する処理を繰り返している。隣り合う要素の比較・交換を繰り返して値を移動させていく方式はバブルソートである。よってエが正解。（出典: 令和4年度 秋期 応用情報技術者試験 午前 問6）
一問一答
全400問を繰り返し学習