情報処理試験プラス
■問題■[n0499]
数値データが格納された配列Xがある。配列の先頭のデータX[0] は
最小であること、X[0] からX[K−1] までは昇順に並んでいることは
分かっているものとする(ただし、K>0)。これをX[0] からX[K]
まで昇順に並ぶようにしたい。次のようなアルゴリズムを考えた。
図中の【1】,【2】の部分に当てはまる記号の組合せとして、最も適切な
ものはどれか。
_____
( 開 始 )
 ̄ ̄│ ̄ ̄
┌───┴───┐
│ X[K] → A │
└───┬───┘
┌───┴───┐
│ K−1 → I │
└───┬───┘
┌────→│
│ │
│ / \
│ / \
│ /X[I]:A\【2】
│ \ /──────────┐
│ \ / │
│ \ / │
│ │【1】 │
│┌────┴─────┐ ┌────┴────┐
││X[I] → X[I+1]│ │A → X[I+1] │
│└────┬─────┘ └────┬────┘
│ ┌───┴───┐ │
│ │ I−1 → I │ │
│ └───┬───┘ │
│ │ ──┴──
└─────┘ ( 終 了 )
 ̄ ̄ ̄ ̄ ̄
┌───────┬───────┐
│ 【1】 │ 【2】 │
┌─┼───────┼───────┤
│ア│ > │ ≦ │
├─┼───────┼───────┤
│イ│ ≧ │ < │
├─┼───────┼───────┤
│ウ│ < │ ≧ │
├─┼───────┼───────┤
│エ│ ≦ │ > │
├─┼───────┼───────┤
│オ│ ≠ │ = │
└─┴───────┴───────┘