平成26年 秋期 応用情報技術者 午前 問6

データ列が整列の過程で図のように上から下に推移する整列方法はどれか。
ここで、図中のデータ列中の縦の区切り線は、その左右でデータ列が分割されていることを示す。

 ア  クイックソート  イ  シェルソート
 ウ  ヒープソート  エ  マージソート


答え エ


解説
ソート(整列、並び替え)を行う方法で図のようにデータを小さな単位に分けてソートを行ない、段々とソートする単位を大きくする方法はマージソートです。


キーワード
・ソート

キーワードの解説
  • ソート
    データの並び替えのことで様々な方法がある。
    • クイックソート:ソートするデータから、適当な数を選択し、データをその数より大きいほうと小さいほうに分け、分けたデータに対し、この操作を繰り返す。
    • シェルソート:適当に間隔を開けたデータを取り出し並び替えを行い、間隔を小さくしながらこの操作を繰り返す。
    • ヒープソート:未整列のデータから要素を1個づつ取り出し、ヒープ構造を作りながらデータのソートを行う。
    • マージソート:データ列を2分割し、2分割したデータ列に対しソートを行い、分割したデータ列を合わせて(マージして)ソートを行う。

もっと、「ソート」について調べてみよう。

戻る 一覧へ 次へ