基本情報技術者試験 科目A免除 修了試験 20151220 実施分 問6

次の文章はあるソート（整列法）について述べたものである。そのソートはどれか。 “データの並びに対して基準となるある値を定めて，その値より小さいデータの並びが前半に，大きいデータが後半に並ぶように並べ替える。このようにして出来た前半の並び，及び後半の並びそれぞれに対して，再帰的に同じ操作を繰り返す。ここで，データの並びに対してその都度決める基準値は分割される。前半の並びと後半の並びの大きさが同じ程度の大きさになるように選ぶことが望ましい。”