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

解説

正解は4。流れ図では、外側のループ1でiを1からn−1まで進め、内側のループ2でjをnからi+1まで1ずつ減らしながら、隣り合うA[j]とA[j−1]を比べている。A[j]の方が小さければ、作業変数wを使って二つを入れ替える。隣どうしを比べて逆順なら交換する操作を、配列の後ろから前へ向かって繰り返すので、1回の内側ループで最小の値が先頭側（A[i]）へ浮き上がってくる。これはバブルソートである。

• 1は、クイックソートは基準値を選んで、それより小さい群と大きい群に分け、それぞれを再帰的に整列する方法で、隣どうしの交換だけではない。
• 2は、選択ソートは未整列部分から最小値を探し、見つけてから先頭と1回だけ交換する。比べるたびに隣と入れ替えることはしない。
• 3は、挿入ソートは取り出した要素を整列済みの部分の正しい位置へ差し込む方法で、ループの組み方が違う。

根拠：整列アルゴリズムの標準的な理解（隣接要素の比較と交換を繰り返すのがバブルソート）