四、快速排序

分而治之DC（divide and conquer）（递归式问题解决方法）：快速排序

DC原理：

• 找出简单的基线条件

• 确定如何缩小问题的规模，使其符合基线条件

快速排序：寻找基准值；将数组分成两个子数组；对子数组进行快速排序

快递排序代码：

。

《算法图解》2