令和5年度 春期 ネットワークスペシャリスト 午前I 問3

アが正解です。クイックソートは、配列から基準値（ピボット）を選び、それより小さい要素と大きい要素に分割することを繰り返す並べ替えアルゴリズムです。まず、元の配列2, 3, 5, 4, 1で、左端の2を基準値とします。2より小さい値はないため、2の左側は空、右側は3, 5, 4, 1となります。これが1回目の分割です。次に、右側のグループ3, 5, 4, 1に着目し、左端の3を基準値とします。3より小さい値は1、大きい値は5, 4です。したがって、3の左側に1、右側に5, 4が配置され、全体としては1, 2, 3, 5, 4という状態になります。これが2回目の分割後の状態です。選択肢イ、ウ、エは、この分割過程とは異なる状態を示しています。