AP過去問令和5年度春期午前問7

問7(問題文)

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

ア　1、2、3、5、4

イ　1、2、5、4、3

ウ　2、3、1、4、5

エ　2、3、4、5、1

回答・解説

AP過去問令和5年度春期午前問6前の問題へ

AP過去問令和5年度春期午前問8次の問題へ

AP過去問令和5年度春期午前問題に戻る