応用情報技術者試験令和5年度春期 午前問7

問7

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

1、2、3、5、41、2、5、4、3
2、3、1、4、52、3、4、5、1

正解

解説