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

問7

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

ア	1、２、３、５、４	イ	１、２、５、４、３
ウ	２、３、１、４、５	エ	２、３、４、５、１