令和5年度試験問題 問60
問60
解説へ
note_alt
calculate
手続 printArray は，配列 integerArray の要素を並べ替えて出力する。手続 printArray を呼び出したときの出力はどれか。ここで，配列の要素番号は1から始まる。
〔プログラム〕
〔プログラム〕
- 1，2，3，4
- 1，3，2，4
- 3，1，4，2
- 4，3，2，1
正解 ア問題へ
広告
解説
隣り合う値で左が右より大きいと交換します。最初の走査では{2,4,1,3}が{2,1,3,4}になり、最大の4が右端へ移動します。
次の走査で{1,2,3,4}となり、最後は交換されません。これは昇順に整列するバブルソートで、出力は1，2，3，4です。
広告