- トップページ
- 基本情報技術者
- 平成19年度春季問題一覧
- 平成19年度春季問題14-解答・解説-分析
平成19年度春季問題
問題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 ] が最大値になる。 |
配列 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まで終了したときには、配列Ａは昇順にソートされる。
キーワード
- 「バブルソート」関連の過去問題・・・バブルソートとは
- 基本情報技術者 平成19年度(春季) 問14
お問い合わせ
