ITパスポート 令和7年度 問98
4個の要素から成るデータの並びを，次の手順を繰り返して昇順に整列するとき，整列が終了するまでに(1)から(3)の一連の手順は，何回実行されるか。ここで，最初はデータの並び全体を整列対象とする。
データの並び：[27，42，33，12]
〔手順〕
データの並び：[27，42，33，12]
〔手順〕
- 整列対象中の要素の最大の値を選び，最後の要素と入れ替える。
- 最後の要素を整列対象から外す。
- 整列対象に要素が1個以上残っていれば，(1)から(3)の一連の手順を実行する。残っていなければ，整列完了なので終了する。
正解と解説を見る
正解：ウ
1回目は42を末尾へ移して[27,12,33,42]、2回目は33、3回目は27を確定します。残りは12だけになります。
手順(3)は1個以上残っていれば続けるので、12だけの範囲でも4回目を実行します。一般的な最適化ではなく、提示された終了条件に従います。