分治思想的应用: C++实现快速排序和随机化的快速排序

快速排序算法是基于分治策略的另一个排序算法。它的基本思想是、：
（1）分解（divide）：以数组a[p,r ]中的某一个数a[q]将数组分成三部分：a[1...q-1] a[q] a[q+1...r]。其中a[1...q-1]中的任何一个数都比a[q]小，而a[q+1...r]中的任何一个数都比a[q[]大。下标q在划分过程中确定。（1）分解（divide）：以数