バブルソートのトレース
手続 printArray は,配列 integerArray の要素を並べ替えて出力する。手続 printArray を呼び出したときの出力はどれか。ここで,配列の要素番号は1から始まる。
〔プログラム〕
○printArray()
整数型: n, m
整数型の配列: integerArray ← {2, 4, 1, 3}
for(n を 1 から(integerArray の要素数 − 1)まで 1 ずつ増やす)
for(m を 1 から(integerArray の要素数 − n)まで 1 ずつ増やす)
if(integerArray[m] > integerArray[m + 1])
integerArray[m] と integerArray[m + 1] の値を入れ替える
endif
endfor
endfor
integerArray の全ての要素を先頭から順にコンマ区切りで出力する
- A
1,2,3,4
- B
1,3,2,4
- C
3,1,4,2
- D
4,3,2,1
正解と解説を見る
正解:A
前の要素が後ろより大きいときに交換するバブルソートなので、最終的に昇順の1,2,3,4が出力される。
出典: 令和5年度 ITパスポート試験 公開問題 問60(IPA 独立行政法人情報処理推進機構)。解説はこのサイトが作成。
- A
正しい。隣り合う要素を比べて大きい方を後ろへ送るバブルソート(昇順)である。{2,4,1,3}→n=1:m=1は2と4で交換なし、m=2で4と1を交換して{2,1,4,3}、m=3で4と3を交換して{2,1,3,4}。n=2:m=1で2と1を交換して{1,2,3,4}、m=2は交換なし。n=3:交換なし。出力は1,2,3,4となる。
- B
誤り。外側ループn=1の途中や1回目終了後の状態を途中で打ち切ったような誤りである。最後まで実行すると、n=2で2と1が入れ替わり、完全に昇順に並ぶ。
- C
誤り。比較して交換する処理を正しく追えていない。条件はinteger[m]>integer[m+1]のとき交換なので、最終的に小さい順に並ぶ。
- D
誤り。降順に並べた結果である。条件は前の要素が大きいときに交換するので、大きい値が後ろへ移動し、昇順になる。
このサイトの問題は、公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。独立行政法人情報処理推進機構(IPA)の公式サービスではありません。