科目A問98
4個の要素から成るデータの並びを，次の手順を繰り返して昇順に整列するとき，整列が終了するまでに(1)から(3)の一連の手順は，何回実行されるか。ここで，最初はデータの並び全体を整列対象とする。
データの並び：[27，42，33，12]
〔手順〕
(1) 整列対象中の要素の最大の値を選び，最後の要素と入れ替える。
(2) 最後の要素を整列対象から外す。
(3) 整列対象に要素が1個以上残っていれば，(1)から(3)の一連の手順を実行する。残っていなければ，整列完了なので終了する。
データの並び：[27，42，33，12]
〔手順〕
(1) 整列対象中の要素の最大の値を選び，最後の要素と入れ替える。
(2) 最後の要素を整列対象から外す。
(3) 整列対象に要素が1個以上残っていれば，(1)から(3)の一連の手順を実行する。残っていなければ，整列完了なので終了する。
| 2 | |
| 3 | |
| 4 | |
| 5 |
『情報処理過去問.com』からiPhoneアプリがリリースされました！！
正解
- ウ
解説
この手順は、整列対象から最大値を選んで最後の要素と入れ替え、末尾の要素を確定として対象外にする操作を繰り返します。毎回1個ずつ確定要素が増えるため、整列対象が1個以下になるまで実行されます。
1回で整列対象の要素数が1つ減るので、実行回数＝(初期の要素数)
4個 → 4回
1回で整列対象の要素数が1つ減るので、実行回数＝(初期の要素数)
4個 → 4回