[笔记]《算法图解》第四章 快速排序分而治之(divide and conquer, D&C)D&C的工作原理快速排序代码实现小结
分而治之(divide and conquer, D&C)一种著名的递归式问题解决方法。D&C的工作原理找出简单的基线条件确定如何缩小问题的规模,使其符合基线条件。D&C将问题逐步分解。使用D&C处理列表时,基线条件很可能是空数组或只包含一个元素的数组。快速排序实现快速排序时,请随机地选择用作基准值的元素。快速排序的平均运行时...