基準値(ピボット)より小さいグループと大きいグループに分割することを繰り返す、平均的に高速なソート方法のこと。実務でも広く使われている、実用性の高い代表的なソートアルゴリズム。
問題を小さく分割し、それぞれを解いてから組み合わせて全体の答えを得る設計手法のこと。再帰と相性のよい考え方として知られる。二分探索やクイックソートなど、多くの効率的なアルゴリズムがこの考え方に基づいている。
もっと先へ：ポインタ・メモリ・ファイル入出力・セキュアコーディングを含む全26トラックと、段位検定・模試のフルセットは完全版に収録しています。