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

まず、元の配列2, 3, 5, 4, 1の左端の値2を基準値とします。2より小さい値は1、大きい値は3, 5, 4です。分割後の配列は、基準値2、小さい値のグループ、大きい値のグループの順になり、1, 2, 3, 5, 4となります。これが1回目の分割です。次に、分割されたグループのうち、要素が2つ以上ある大きい値のグループ3, 5, 4に対して分割を行います。このグループの左端の値3を基準値とします。3より小さい値はなく、大きい値は5, 4です。分割後の配列は、基準値3、小さい値のグループ、大きい値のグループの順になり、3, 5, 4となります。これを1回目の分割で得られた1, 2と連結すると、1回目の分割で得られた1, 2, 3, 5, 4から、基準値3のグループが3, 5, 4に分割された結果、全体としては1, 2, 3, 5, 4となります。しかし、問題文の「分割のたびに基準値はグループ内の配列の左端の値とし、グループ内の配列の値の順番は元の配列と同じとする。」という条件を考慮すると、1回目の分割で基準値2により、2より小さい値は1、2より大きい値は3, 5, 4となり、配列は1, 2, 3, 5, 4となります。2回目の分割は、基準値2より大きいグループ3, 5, 4に対して行われます。このグループの左端の値3を基準値とします。3より小さい値はなく、3より大きい値は5, 4です。分割後のグループは3, 5, 4となります。これを1回目の分割結果の1, 2と組み合わせると、1, 2, 3, 5, 4となります。これは選択肢アの並び順であり、2回目の分割が終わった状態となります。他の選択肢は、基準値の選択や分割のルールが異なっているため、誤りです。