令和5年度 春期 応用情報技術者試験 午前 問7
配列に格納されたデータ2，3，5，4，1に対して，クイックソートを用いて昇順に並べ替える。2回目の分割が終わった状態はどれか。ここで，分割は基準値より小さい値と大きい値のグループに分けるものとする。また，分割のたびに基準値はグループ内の配列の左端の値とし，グループ内の配列の値の順番は元の配列と同じとする。
キーボード：1〜4 で解答 → 次の問題 ← 前の問題
正解と解説を見る
解答する前に解説を開いたので、この問題は「見て解いた」として記録します（正解数には入りません）。
正解：ア
クイックソートでは、以下の手順で分割を行います。
-
初回の分割
- 基準値: 2（配列の左端の値）
- 2 より小さい値: 1
- 2 より大きい値: 3, 5, 4
- 結果: 1, 2, 3, 5, 4 -
2回目の分割
- 左のグループ: 1 → 要素1つのため分割不要
- 右のグループ: 3, 5, 4- 基準値: 3（右グループの左端）
- 3 より小さい値: なし
- 3 より大きい値: 5, 4
- 結果: 1, 2, 3, 5, 4
これにより、2回目の分割後の状態は ア となります。
答え
ア: 1, 2, 3, 5, 4
出典：令和5年度 春期 応用情報技術者試験 午前 問7
