応用情報技術者試験 応用情報技術者試験 令和5年度春期 午前 問7: 配列に格納されたデータ 2，3，5，4，1 に対して，クイックソートを用いて昇順に並べ替える。2 回目の分割が終わった状態はどれか。ここで，分割は基準値より小さ

正解

ア. 1，2，3，5，4

正答率 73.6%（994人中 732人が正解）

問題の解説

1 回目の分割では、左端の 2 を基準値として、2 より小さい 1 を左、大きい 3、5、4 を右に元の順序のまま分け、1、2、3、5、4 となる。2 回目は、要素が複数ある右のグループ 3、5、4 を左端の 3 を基準に分割する（1 だけの左のグループは分割不要）。3 より小さい値はなく、5、4 が右に残るので並びは変わらない。

選択肢ごとの解説

• ア正しい。1 回目で 1、2、3、5、4 となり、2 回目に 3、5、4 を基準値 3 で分けても、小さい値がなく 5、4 が元の順で右に残るため並びは変わらない。
• イ基準値 3 より大きい 5、4 が 3 の左にあり、分割した後の並びにならない。
• ウ2 が先頭のままで、小さい 1 が 3 の後ろに残っており、1 回目の分割が済んでいない並びである。
• エ2 が先頭のままで、小さい 1 が右端に残っており、1 回目の分割が済んでいない並びである。