テクノロジ系
未整列の配列 A[i]（i=1，2，…，n）を，次の流れ図によって整列する。ここで用いられる整列アルゴリズムはどれか。
正解 エ
隣り合う要素A[j]とA[j−1]を比べ、順序が逆なら交換する操作を繰り返すのはバブルソートです。
バブルソートは、隣接する2要素を比較し、大小が逆なら交換する操作を繰り返して整列する方法です。流れ図では、ループ2がjをnからi＋1まで1ずつ減らします。そのたびにA[j]とA[j−1]を比べ、A[j]＜A[j−1]ならwを使って交換します。これにより、1回のループ2で未整列部分の最小値が先頭のA[i]まで移動します。ループ1でiを1からn−1まで進めると、配列全体が昇順に並びます。
ア：クイックソートは、基準値（ピボット）より小さい要素と大きい要素に分割し、それぞれを再帰的に整列する方法です。流れ図には分割の処理がありません。
イ：選択ソートは、未整列部分から最小値を探して位置を記録し、先頭の要素と1回だけ交換する方法です。流れ図は隣接要素どうしを比較のたびに交換しています。
ウ：挿入ソートは、整列済みの部分に次の要素を適切な位置へ挿入していく方法です。流れ図は未整列部分の末尾から隣接交換で最小値を前へ運んでいます。
出典：令和4年度 秋期 応用情報技術者試験 問6
全年度から出題。10問で実力を判定します。登録不要。
出典：令和4年度 秋期 応用情報技術者試験 問6（独立行政法人情報処理推進機構）
解説と用語ページは生成 AI が書き、別の生成 AI が確かめています。作り方