問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 |
正解
ア
配列に格納されたデータ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 |
ア