午前問14
配列A[i](i＝1、2、…、n)を、次のアルゴリズムによって整列する。行2〜3の処理が初めて終了したとき、必ず実現されている配列の状態はどれか。〔アルゴリズム〕 行番号iを1からn−1まで1ずつ増やしながら行2〜3を繰り返すjをnからi＋1まで減らしながら行3を繰り返すもしA[j]＜A[j−1]ならば、A[j]とA[j−1]を交換する
| A[1]が最小値になる。 | |
| A[1]が最大値になる。 | |
| A[n]が最小値になる。 | |
| A[n]が最大値になる。 |
『情報処理過去問.com』からiPhoneアプリがリリースされました！！
正解
- ア