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

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

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


答え エ


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


キーワード
・ソート

キーワードの解説

戻る 一覧へ 次へ