最大値選択による整列

正解は ウ (4回)です。 手順(1)〜(3)を1回実行するごとに、整列対象の要素が 1個ずつ減ります 。手順(3)は「1個以上残っていれば繰り返す」なので、残り1個のときも実行され、0個になって初めて終了します。 回数 実行前の整列対象 実行後に残る個数 1回目 27, 42, 33, 12 3個 2回目 27, 12, 33 2個 3回目 27, 12 1個 4回目 12 0個 → 終了 4個の要素なので、一連の手順は 4回 実行されます。「1個なら整列済みだから3回」と考えるのは手順(3)の条件の読み違いです。

4個の要素から成るデータの並びを,次の手順を繰り返して昇順に整列するとき,整列が終了するまでに(1)から(3)の一連の手順は,何回実行されるか。ここで,最初はデータの並び全体を整列対象とする。

データの並び:[27,42,33,12]

〔手順〕

(1) 整列対象中の要素の最大の値を選び,最後の要素と入れ替える。

(2) 最後の要素を整列対象から外す。

(3) 整列対象に要素が1個以上残っていれば,(1)から(3)の一連の手順を実行する。残っていなければ,整列完了なので終了する。

出典令和7年度 ITパスポート試験 公開問題 問98
ア
2
イ
3
ウ
4
エ
5