アルゴリズムとプログラミング
基本情報技術者試験 科目A免除 修了試験 20111218 実施分 問6
次の文章はあるソート（整列法）について述べたものである。そのソートはどれか。
“データの並びに対して基準となるある値を定めて，その値より小さいデータの並びが前半に，大きいデータが後半に並ぶように並べ替える。このようにして出来た前半の並び，および後半の並びそれぞれに対して，再帰的に同じ操作を繰り返す。ここで，データの並びに対してその都度決める基準値は分割される。前半の並びと後半の並びの大きさが同じ程度の大きさになるように選ぶことが望ましい。”
- ア 基数ソート
- イ クイックソート
- ウ バブルソート
- エ マージソート
出典：基本情報技術者試験 科目A免除 修了試験 20111218 実施分 問6
答えと解説を見る
正解：イ
覚える知識
クイックソートのアルゴリズム
クイックソートは基準値で2分割し各部分を再帰的に整列する。
この問題で必要なこと
基準値で前半・後半に分割し再帰的に繰り返すのがクイックソートである。
ひっかけ
マージソートも分割するが、併合が中心でピボット基準の分割ではない。
この知識の出題：本試験系 5 回・免除試験 12 回（公開問題での観測値）