シカクマナボ.ITパスポート

ITパスポート 令和5年度 問60

出典:IPA「ITパスポート試験」令和5年度 問60

手続 printArray は,配列 integerArray の要素を並べ替えて出力する。手続 printArray を呼び出したときの出力はどれか。ここで,配列の要素番号は1から始まる。

〔プログラム〕
60.png/image-size:536×334

正解と解説を見る

正解:ア

隣り合う値で左が右より大きいと交換します。最初の走査では{2,4,1,3}が{2,1,3,4}になり、最大の4が右端へ移動します。

次の走査で{1,2,3,4}となり、最後は交換されません。これは昇順に整列するバブルソートで、出力は1,2,3,4です。

条件を選んで演習する