問題14
配列 A[ i ]（ i ＝1，2，...， n ）を，次のアルゴリズムによって整列する。行2～3の処理が初めて終了したとき，必ず実現されている配列の状態はどれか。
| 〔アルゴリズム〕 | ||
| 行番号 | ||
| 1 | i を１から n －１まで１ずつ増やしながら行2～3を繰り返す | |
| 2 | j を n から i ＋１まで減らしながら行3を繰り返す | |
| 3 | もし A[ j ] ＜ A[ j －１] ならば，A[ j ]とA[ j －１] を交換する | |
| ア | A[ 1 ] が最小値になる。 |
| イ | A[ 1 ] が最大値になる。 |
| ウ | A[ n ] が最小値になる。 |
| エ | A[ n ] が最大値になる。 |
解答・解説を見る
解答：ア
このアルゴリズムは「バブルソート」である。
バブルソートは、隣り合う要素の大小を比較しながら整列させるソートアルゴリズムの中でも最も基本的な方法である。
ｉを1からn－1まで終了したときには、配列Ａは昇順にソートされる。