令和5年度 春期 応用情報技術者試験 問7
配列に格納されたデータ2，3，5，4，1に対して，クイックソートを用いて昇順に並べ替える。 2回目の分割が終わった状態はどれか。 ここで，分割は基準値より小さい値と大きい値のグループに分けるものとする。 また，分割のたびに基準値はグループ内の配列の左端の値とし，グループ内の配列の値の順番は元の配列と同じとする。
正答1
配列に格納されたデータ2，3，5，4，1に対して，クイックソートを用いて昇順に並べ替える。 2回目の分割が終わった状態はどれか。 ここで，分割は基準値より小さい値と大きい値のグループに分けるものとする。 また，分割のたびに基準値はグループ内の配列の左端の値とし，グループ内の配列の値の順番は元の配列と同じとする。