← ITパスポート試験 令和7年度公開問題（全100問） トップへ
Part 4（問76〜100）
問98
4個の要素から成るデータの並びを、次の手順を繰り返して昇順に整列するとき、整列が終了するまでに(1)から(3)の一連の手順は、何回実行されるか。ここで、最初はデータの並び全体を整列対象とする。 データの並び：[27, 42, 33, 12] 〔手順〕 (1) 整列対象中の要素の最大の値を選び、最後の要素と入れ替える。 (2) 最後の要素を整列対象から外す。 (3) 整列対象に要素が1個以上残っていれば、(1)から(3)の一連の手順を実行する。残っていなければ、整列完了なので終了する。
A2
B3
C4
D5
解説
この手順は選択ソートである。データ[27, 42, 33, 12]で実行する。1回目：最大42を最後の12と入れ替え→[27, 12, 33, 42]、対象は3個に。2回目：最大33を最後の12と入れ替え→[27, 12, 33]から[27, 12, 33]→実際は[12, 27, 33]、対象は2個に。3回目：最大27を最後の12と入れ替え→[12, 27]、対象は1個に。(3)で要素1個以上残っているので実行→(1)(2)で最後の1個を対象から外す。(3)で要素0個になり終了。手順(1)〜(3)は合計3回実行される（正解：ウ）。