未整列の配列a [i](i = 1, 2, …, n)を、次の流れ図によって整列する。
ここで、用いられる整列アルゴリズムはどれか。
ア |
クイックソート |
|
イ |
選択ソート |
ウ |
挿入ソート |
|
エ |
バブルソート |
答え エ
【解説】
ア |
クイックソートは、未整列のデータ列を適当に選択したデータより大きいデータ、小さいデータに分割しながら整列するアルゴリズムで、分割統治法を適用しています。(×) |
イ |
選択ソートは、未整列のデータ列の1番目と2番目のデータを並べ替え、次に3番目のデータを正しい位置に挿入するというのを繰り返す整列アルゴリズムです。(×) |
ウ |
挿入ソートは、未整列のデータ列から最少(最大)のデータを探しだしてデータ列の先頭に持ってきて、次に2番目以降のデータに対しこれを繰り返す整列アルゴリズムです。(×) |
エ |
バブルソートは、隣り合ったデータの比較と入替えを繰り返すことによって、小さな値のデータを次第に端の方に移していく整列アルゴリズムです。(〇) |
【キーワード】
・流れ図
【キーワードの解説】
- 流れ図(フローチャート、flow chart)
ソフトウェアの設計時に、ソフトウェアの処理の流れを図を使って表したものです。
流れ図で使用する記号はJIS(日本工業規格)で定義されています。
ただ、最近のソフトウェアの設計手法との相性があまりよくないため、近年では問題のようなフローチャートは使用されなくなっています。
もっと、「流れ図」について調べてみよう。
戻る
一覧へ
次へ
|