選択ソートの途中経過
手続 sort は,要素数が2以上の整数型の配列を引数 numberArray で受け取り,その要素を昇順に並べ替えた結果を出力する。手続 sort の動作確認のために,処理の途中で j の値と workArray の全ての要素を出力する。配列 numberArray を{3, 5, 1, 2, 4}とし,手続 sort を sort(numberArray)として呼び出したとき,j の値が3と出力された直後の workArray の全ての要素の出力はどれか。ここで,配列の要素番号は1から始まる。
〔プログラム〕
○sort(整数型の配列: numberArray)
整数型: minIndex, j, k
整数型の配列: workArray ← numberArray // 配列の複製を作る
for (j を 1 から (workArray の要素数 − 1) まで 1 ずつ増やす)
// j 番目から末尾までの要素の中で最も小さい値をもつ要素の要素番号を
// 一つ求める
minIndex ← j
for (k を (j + 1) から workArray の要素数 まで 1 ずつ増やす)
if (workArray[k] が workArray[minIndex] より小さい)
minIndex ← k
endif
endfor
workArray[j] と workArray[minIndex] の値を入れ替える
// 動作確認のために,j の値と workArray の全ての要素を出力する
j の値を出力する
workArray の全ての要素 を先頭から順にコンマ区切りで出力する
endfor
workArray の全ての要素 を先頭から順にコンマ区切りで出力する
- A
1,2,3,4,5
- B
1,2,3,5,4
- C
4,5,3,2,1
- D
5,4,3,2,1
正解と解説を見る
正解:B
選択ソートは、j番目以降の最小値をj番目と入れ替える処理を繰り返す。j=1で{1,5,3,2,4}、j=2で{1,2,3,5,4}となり、j=3では入れ替えが起きないので1,2,3,5,4が出力される。
出典: 令和8年度 ITパスポート試験 公開問題 問67(IPA 独立行政法人情報処理推進機構)。解説はこのサイトが作成。
- A
誤り。最後の要素5と4はj=4の処理で初めて入れ替わる。そのため、1,2,3,4,5になるのはj=4の出力(および最後の出力)である。
- B
正しい。初期値は{3,5,1,2,4}。j=1では最小値1(要素番号3)と入れ替えて{1,5,3,2,4}になる。j=2では2番目以降の最小値2(要素番号4)と入れ替えて{1,2,3,5,4}になる。j=3では3番目以降(3,5,4)の最小値が3自身なので、入れ替えても変わらず{1,2,3,5,4}が出力される。
- C
誤り。降順に近い並びであり、昇順に並べ替える選択ソートの途中経過にはならない。
- D
誤り。降順の並びであり、昇順ソートの途中経過にも結果にもならない。
このサイトの問題は、公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。独立行政法人情報処理推進機構(IPA)の公式サービスではありません。