2023 春 午前I 問03
配列に格納されたデータ2、 3、 5、 4、 1に対して、 クイックソートを用いて昇順に並べ替える。 2回目の分割が終わった状態はどれか。ここで、 分割は基準値より小さい値と大きい値のグループに分けるものとする。 また、 分割のたびに基準値はグループ内の配列の左端の値とし、 グループ内の配列の値の順番は元の配列と同じとする。
解説
IPA 公式公開の過去問です。
解答例や採点講評と合わせて根拠を確認してください。
選択肢
- ア: 1、 2. 3. 5、 4
- イ: 1、. 2. 5、 4、 3
- ウ: 2、 31、 4、 5
- エ: 234.5.1