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

この問題の解説
手順を実行するたびに整列対象から最後の要素が外れ、要素が残っていなければ終了するので、データの要素の個数と同じ回数だけ実行されます。

この問題の理解度
「うろ覚え」「まだまだ」を押すと、復習に入ります。記録はこの端末の中だけに残ります
出典:令和7年度 ITパスポート試験 公開問題 問98