テクノロジ系
春期
応用情報技術者 2023年 春期 問7
7 / 80
配列に格納されたデータ 2,3,5,4,1 に対して,クイックソートを用いて昇順に並べ替える。2 回目の分割が終わった状態はどれか。ここで,分割は基準値より小さい値と大きい値のグループに分けるものとする。また,分割のたびに基準値はグループ内の配列の左端の値とし,グループ内の配列の値の順番は元の配列と同じとする。
正解と解説
表示する
正解 ア
1,2,3,5,4
2,3,5,4,1に対し1回目は基準2で小(1)と大(3,5,4)に分けて1,2,3,5,4となります。2回目は大グループ(3,5,4)を基準3で分け、小はなく大は5,4のままなので、全体は1,2,3,5,4となり(ア)が正解です。