配列に格納されたデータ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年度春期 問7
