ITパスポート過去問 令和7年度（2025年）問98

この問題を解くには、アルゴリズムを手順どおりに追うこと（トレース）と、選択ソートの考え方の理解が必要です。

用語の整理

解くための手順

1. 「整列対象」がどこかを明確にします

• 最初は全要素が整列対象です。

• （2）で「最後の要素を整列対象から外す」ので、整列対象は毎回1個ずつ減ります。

2. 1回分の処理でやることを整理します

• （1）整列対象の最大値を選び、整列対象の最後の要素と入れ替えます。

• （2）整列対象の最後の要素を外します。

3. 終了条件を正確に読み取ります

• 手順（3）は「整列対象に要素が1個以上残っていれば」続きます。

• したがって、整列対象が1個になっても実行され、整列対象が0個になった時点で終了します。

4. 実行回数の数え方

• 要素数を n とすると、整列対象を1個ずつ外して0個にするため、実行回数は n 回になります。

• 今回は n = 4 なので 4回です。

手順（3）の継続条件が「整列対象に要素が1個以上残っていれば実行」であるため、整列対象が1個になっても、（1）から（3）はもう1回実行されます。

解く手順

1回目（整列対象：4個）

• 実行前：[27, 42, 33, 12]

• （1）最大値42を最後の要素12と入れ替えます。

  • [27, 12, 33, 42]

• （2）最後の42を整列対象から外します（42の位置が確定します）。

• （3）整列対象は3個なので続けます。

2回目（整列対象：3個）

• 整列対象：[27, 12, 33]（全体表示は[27, 12, 33, 42]）

• （1）最大値33を最後の要素33と入れ替えます（変化なし）。

• （2）最後の33を整列対象から外します（33の位置が確定します）。

• （3）整列対象は2個なので続けます。

3回目（整列対象：2個）

• 整列対象：[27, 12]（全体表示は[27, 12, 33, 42]）

• （1）最大値27を最後の要素12と入れ替えます。

  • [12, 27, 33, 42]

• （2）最後の27を整列対象から外します（27の位置が確定します）。

• （3）整列対象は1個なので続けます。

4回目（整列対象：1個）

• 整列対象：[12]（全体表示は[12, 27, 33, 42]）

• （1）最大値12を最後の要素12と入れ替えます（変化なし）。

• （2）最後の12を整列対象から外します。

• （3）整列対象は0個なので終了します。

以上より、（1）から（3）の一連の手順の実行回数は 4回 です。