問題
配列に格納されたデータ 2, 3, 5, 4, 1 に対して、クイックソートを用いて昇順に並べ替える。2 回目の分割が終わった状態はどれか。ここで、分割は基準値より小さい値と大きい値のグループに分けるものとする。分割のたびに基準値はグループ内の配列の左の値とし、グループ内の配列の順番は元の配列と同じにする。
選択肢
- 11, 2, 3, 5, 4
- 21, 2, 5, 4, 3
- 32, 1, 5, 4, 3
- 42, 3, 4, 5, 1
正解
1. 1, 2, 3, 5, 4
詳しい解説を見る解説を閉じる
解説
初期配列 2,3,5,4,1 の基準値は左端の 2。2 より小さい {1} と大きい {3,5,4} に分け、1 回目終了で 1,2,3,5,4 となる。2 回目は右側グループ 3,5,4 の左端 3 を基準値に分割し、3 より小さい要素はなく大きい {5,4} に分かれる。3 はその位置に確定し、配列は 1,2,3,5,4 のまま。よってアが正解。（出典: 令和5年度 春期 応用情報技術者試験 午前 問7）
一問一答
全400問を繰り返し学習