ITパスポート 過去問
令和7年度
問98 (テクノロジ系 問43)

手順に従ってデータを整理してみましょう。

1回目の(1)の結果

[27、12、33、42]

1回目の(2)の結果、42が整列対象から外れます。

[27、12、33、42]

整列できていないため、手順(1)に戻ります。

2回目の(1)の結果、最大値である33は最後にあるため変化はありません。

[27、12、33、42]

2回目の(2)の結果、33も整列対象から外れます。

[27、12、33、42]

整列できていないため、手順(1)に戻ります。

3回目の(1)の結果

[12、27、33、42]

この時点で昇順に整列できたので終了します。

実行した回数は 4 でした。

問題で取り上げられている選択ソートは、順番がバラバラのデータを並べ替えるソーティングアルゴリズムの一種です。

選択ソートは効率性よりも安定性を重視していることが特徴です。

では、問題で指示されている手順でデータを並べ替えてみましょう。

問題文にある通り、選択ソートは並べ替えのために基準となるデータを1つ決めます。

ここでは「最大値」が基準データとして指定されています。

配列内のデータの最大値を確認すると、

[27、42、33、12]

この中では42が最大ですので、42を配列のデータである12と交換します。

1回目の結果：[27、12、33、42]

残りのデータ「27、12、33」についても同じ要領で交換していくのですが、この理のデータの中での最大値33は既にデータの最後であるため、このままとなります。

2回目の結果（変化なし）：[27、12、33、42]

3回目は「27、12」の評価となりますが、これは27の方が大きいので両者を交換します。

3回目の結果：[12、27、33、42]

さて、既に結果としては整列済みになりますが、実際のプログラムだと現段階では「3回目の並べ替え処理が完了した」という状態になります。

プログラムが「このデータは整列済みである」と認識できるのは、4回目における並べ替えをするか否かの判断が行われたときです。

4回目の評価：[12、27、33、42]

→整列済みなので、ここで初めて「整列対象に要素が〜」について、「残っていなければ、整列完了なので終了する。」が実行されます。

よって、処理の回数は「4回」です。

手順通りに実行します。

実行前：［27、42、33、12］

１回目手順１［27、42、33、12］→［27、12、33、42］

１回目手順２［27、12、33、（42）］　※対象外を（）で囲みます

２回目手順１［27、12、33、（42）］→そのまま

２回目手順２［27、12、（33、42）］

３回目手順１［27、12、（33、42）］→［12、27、（33、42）］

３回目手順２［12、（27、33、42）］

４回目手順１［12、（27、33、42）］→そのまま

４回目手順２［（12、27、33、42）］

よって、４回です。