スキルキット
ITパスポート › 令和8年度（年度順）67 / 100
文字

ITパスポート 令和8年度 問67配列を並べ替える手続sortの途中の出力

手続sortは，要素数が2以上の整数型の配列を引数numberArrayで受け取り，その要素を昇順に並べ替えた結果を出力する。手続sortの動作確認のために，処理の途中でjの値とworkArrayの全ての要素を出力する。配列numberArrayを{3, 5, 1, 2, 4}とし，手続sortをsort(numberArray)として呼び出したとき，jの値が3と出力された直後のworkArrayの全ての要素の出力はどれか。ここで，配列の要素番号は1から始まる。

〔プログラム〕
○sort(整数型の配列: numberArray)
  整数型: minIndex, j, k
  整数型の配列: workArray ← numberArray  // 配列の複製を作る
  for (j を 1 から (workArray の要素数 － 1) まで 1 ずつ増やす)
    // j 番目から末尾までの要素の中で最も小さい値をもつ要素の要素番号を
    // 一つ求める
    minIndex ← j
    for (k を (j ＋ 1) から workArray の要素数 まで 1 ずつ増やす)
      if (workArray[k] が workArray[minIndex] より小さい)
        minIndex ← k
      endif
    endfor
    workArray[j] と workArray[minIndex] の値を入れ替える

    // 動作確認のために，j の値と workArray の全ての要素を出力する
    j の値を出力する
    workArray の全ての要素 を先頭から順にコンマ区切りで出力する
  endfor
  workArray の全ての要素 を先頭から順にコンマ区切りで出力する
‹ 前の問題次の問題 ›

出典：令和8年度 ITパスポート試験 公開問題 問67