4個の要素から成るデータの並びを，次の手順を繰り返して昇順に整列するとき，整列が終了するまでに(1)から(3)の一連の手順は，何回実行されるか。ここで，最初はデータの並び全体を整列対象とする。 データの並び：[27, 42, 33, 12] 〔手順〕 (1) 整列対象中の要素の最大の値を選び，最後の要素と入れ替える。 (2) 最後の要素を整列対象から外す。 (3) 整列対象に要素が1個以上残っていれば，(1)から(3)の一連の手順を実行する。残っていなければ，整列完了なので終了する。

テクノロジ系

ア 2

なぜ違う: 整列対象が空になるまで4回実行されるため2回では足りない。

イ 3

なぜ違う: 残り1個になった後も手順を1回実行して整列対象が空になるため，3回では足りない。

ウ 4
エ 5

なぜ違う: 要素は4個で4回で整列対象が空になり終了するため5回は実行されない。

正解: ウ

要点: 要素を1個ずつ確定していき，整列対象が空になるまで手順は4回実行される。

1回目：対象4個，最大42を末尾12と入替え→[27,12,33,42]，42を外す（残3）。2回目：最大33を入替え→[27,12,33]，外す（残2）。3回目：最大27を入替え→[12,27]，外す（残1）。4回目：残り12，対象から外すと残0で終了。よって手順は4回実行される。

この問題に出てくる用語

関連キーワード: 整列・選択ソート・アルゴリズム

同じ回の前後の問題

テクノロジ系の他の問題

アプリで弱点分析つきの演習ができます

App Store

ITパスポートの学習アプリ（ITパストレ）

出典：令和7年度 ITパスポート試験 公開問題 問98