手続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 の全ての要素 を先頭から順にコンマ区切りで出力する
ア. 1,2,3,4
プログラムは隣接2要素を比較交換して整列するバブルソート.配列 {2,4,1,3} を昇順整列し最終的に 1,2,3,4 が出力される古典的なソートアルゴリズム.
ITパスポート 2023年 (令和5年) の過去問一覧へ戻る・問60