配列A[i] ( i ＝ １，２，・・・，ｎ) を、次のアルゴリズムによって整列する。行2～3の処理が初めて終了した時、必ず実現されている配列の状態はどれか。
［アルゴリズム］
- ｉを１からｎ－１まで１ずつ増やしながら、行２～３を繰り返す。
- ｊをｎからｉ＋１まで１ずつ減らしながら行３を繰り返す。
- もしＡ［ｊ］＜Ａ［ｊ－１］ならば、Ａ［ｊ］とＡ［ｊ－１］を交換する。
- ア： Ａ［１］が最小値になる。
- イ： Ａ［１］が最大値になる。
- ウ： Ａ［ｎ］が最小値になる。
- エ： Ａ［ｎ］が最大値になる。
配列A[i] ( i ＝ １，２，・・・，ｎ) を、次のアルゴリズムによって整列する。行2～3の処理が初めて終了した時、必ず実現されている配列の状態はどれか。
［アルゴリズム］
正解： ア
解説：
問題の処理内容は、バブルソート(基本交換法)になっている。
行１は「ｉを１からｎ－１まで１ずつ増やしながら、行２～３を繰り返す」であり、求められているのは「行２～３の処理が初めて終了した時」の状態であるので、行１の初回であるｉが１である場合の処理結果となる。
つまり、行２は「ｊをｎから２まで１ずつ減らしながら行３を繰り返す」となる。そのため、行３の繰り返しは、
Ａ［ｎ］＜Ａ［ｎ－１］ならＡ［ｎ］とＡ［ｎ－１］を交換 から始まり、
Ａ［２］＜Ａ［１］ならＡ［２］とＡ［１］を交換 までとなる。
要するに、最小値が前の要素になるように交換していくので、行２～３が初めて終了した時（ｉ＝１の場合の処理が終わったとき）には、A［１］には最小値が入っていることになる。