問題プレビューID: c4cf258aITパスポート試験 2023年(令和5年度)

問 60
ITパスポート試験 2023年(令和5年度)

手続 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, 4, 1, 3} であり,小さい順(昇順)に並べ替えられるので,最終的には {1, 2, 3, 4} となり,「1,2,3,4」と出力されます。よって正解は「ア」です。

  • イ: 1 回の走査だけで終えた場合などの中途半端な整列結果であり,誤りです。
  • ウ: 降順に近い並びではなく,昇順に整列されるため誤りです。
  • エ: 比較の向きが逆の場合は降順になりますが,このプログラムは昇順に整列します。

関連問題

本文が同じ・似ている問題を表示しています