未整列の配列a [i](i = 1, 2, …, n)を、次の流れ図によって整列する。 ここで、用いられる整列アルゴリズムはどれか。
ア | クイックソート |
イ | 選択ソート |
ウ | 挿入ソート |
エ | バブルソート |
答え エ
【解説】
ア | クイックソートは、未整列のデータ列を適当に選択したデータより大きいデータ、小さいデータに分割しながら整列するアルゴリズムで、分割統治法を適用しています。(×) |
イ | 選択ソートは、未整列のデータ列の1番目と2番目のデータを並べ替え、次に3番目のデータを正しい位置に挿入するというのを繰り返す整列アルゴリズムです。(×) |
ウ | 挿入ソートは、未整列のデータ列から最少(最大)のデータを探しだしてデータ列の先頭に持ってきて、次に2番目以降のデータに対しこれを繰り返す整列アルゴリズムです。(×) |
エ | バブルソートは、隣り合ったデータの比較と入替えを繰り返すことによって、小さな値のデータを次第に端の方に移していく整列アルゴリズムです。(〇) |
【キーワード】
・流れ図