分類テクノロジ系 » アルゴリズムとプログラミング » アルゴリズムとプログラミング新しい試験範囲外（2027年度からの新しい試験には出ない分野）年度令和7年度の100問の一覧
4個の要素から成るデータの並びを，次の手順を繰り返して昇順に整列するとき，整列が終了するまでに(1)から(3)の一連の手順は，何回実行されるか。ここで，最初はデータの並び全体を整列対象とする。
データの並び：[27, 42, 33, 12]
〔手順〕
(1) 整列対象中の要素の最大の値を選び，最後の要素と入れ替える。
(2) 最後の要素を整列対象から外す。
(3) 整列対象に要素が1個以上残っていれば，(1)から(3)の一連の手順を実行する。残っていなければ，整列完了なので終了する。
正解と解説
正解：ウ
ア× 2回では、まだ [27, 12] の2個が整列対象に残っています。手順は対象が空になるまで繰り返されます。
イ× 3回目のあとで並びは昇順になりますが、整列対象に12が1個残っているので、手順(3)により4回目が実行されます。
ウ○ 正解 1回の手順で対象が1個ずつ減るので、4個のデータでは4回目で対象が空になり、終了します。
エ× 4回目で整列対象は0個になり、手順(3)で終了します。5回目は実行されません。
解説
この手順は選択ソートの一種です。1回の手順で、整列対象の中の最大値を最後に移して確定させ、その要素を対象から外します。1回の手順で整列対象が必ず1個減るので、4個のデータなら4回で対象が空になって終わります。
1回目：対象 [27, 42, 33, 12] 最大42と最後の12を入れ替え → [27, 12, 33, 42]、42を外す 2回目：対象 [27, 12, 33] 最大33は最後にある（入れ替えても同じ）、33を外す 3回目：対象 [27, 12] 最大27と最後の12を入れ替え → [12, 27]、27を外す 4回目：対象 [12] 最大12は最後にある、12を外す → 残り0個で終了
3回目が終わった時点で並びは [12, 27, 33, 42] と昇順になっていますが、手順(3)は「要素が1個以上残っていれば」続けるので、残った12に対して4回目が実行されます。入れ替えが起きた回数ではなく、手順を実行した回数を数える点に注意します。
教科書 g37この問題の知識
アルゴリズムは問題を解くための手順で、順次・選択・繰返しの3つで組み立てます。流れ図と擬似言語の読み方、変数の値を書き出すトレース、空欄の埋め方、線形探索と2分探索、選択ソート・バブルソート・クイックソートと併合までを、公開問題を解ける形でまとめます。
Udemy の ITパスポート講座を、受講者数・★評価・口コミで比べたページです（広告を含みます）。
過去問教科書の一覧（現行の試験の順）教科書の一覧（新しい試験の順）
出典：IPA「ITパスポート試験 公開問題」令和7年度 問98。問題文と選択肢は改変せずに引用しています（表・図は文字に書き起こしたもの）。正解は IPA 公表の解答例によります。