選択ソートの手順の実行回数
4個の要素から成るデータの並びを,次の手順を繰り返して昇順に整列するとき,整列が終了するまでに(1)から(3)の一連の手順は,何回実行されるか。ここで,最初はデータの並び全体を整列対象とする。
データの並び:[27, 42, 33, 12]
〔手順〕
(1) 整列対象中の要素の最大の値を選び,最後の要素と入れ替える。
(2) 最後の要素を整列対象から外す。
(3) 整列対象に要素が1個以上残っていれば,(1)から(3)の一連の手順を実行する。
残っていなければ,整列完了なので終了する。
- A
2
- B
3
- C
4
- D
5
正解と解説を見る
正解:C
この手順は選択ソートです。1回の実行で要素が1個ずつ整列対象から外れ、要素が0個になるまで繰り返すので、要素数と同じ4回実行されます。
出典: 令和7年度 ITパスポート試験 公開問題 問98(IPA 独立行政法人情報処理推進機構)。解説はこのサイトが作成。
- A
誤り。2回では整列対象に要素が2個残っており、手順(3)の条件により処理が続きます。
- B
誤り。3回目の後も要素が1個残っています。(3)は「1個以上残っていれば実行する」ので、もう1回実行されます。
- C
正しい。1回目は[27,42,33,12]で最大の42と12を入れ替えて[27,12,33,42]とし、42を外します。2回目は最大の33がすでに最後なので外します。3回目は27と12を入れ替えて[12,27]とし、27を外します。4回目は残った12を外し、要素が0個になって終了します。合計4回です。
- D
誤り。4回目で整列対象が空になって終了するため、5回目は実行されません。
このサイトの問題は、公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。独立行政法人情報処理推進機構(IPA)の公式サービスではありません。