HOME»ITパスポート令和5年度» 問60
ITパスポート令和5年度 問60
問60
note_altcalculate
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です。