2023 春 午前I 問03

配列に格納されたデータ2、 3、 5、 4、 1に対して、 クイックソートを用いて昇順に並べ替える。 2回目の分割が終わった状態はどれか。ここで、 分割は基準値より小さい値と大きい値のグループに分けるものとする。 また、 分割のたびに基準値はグループ内の配列の左端の値とし、 グループ内の配列の値の順番は元の配列と同じとする。

解説

IPA 公式公開の過去問です。

解答例や採点講評と合わせて根拠を確認してください。

選択肢