算法图解——读书笔记04

快速排序 学习快速排序—— 一种常用的优雅的排序算法,快速排序使用分而治之的策略。 分而治之策略是什么? 分而治之(divideand conquer, D&C)——一种著名的递归式问题解决方法。D&C提供了解决问题的思路,是另一个可供你使用的工具。面对新问题时,你不再束手无策,而是自问:“使用分而治之能解决吗?” D&C算法是递归的。使用D&C解决问题的过程包括两个步骤。 (1) 找出基线条件,
相关文章
相关标签/搜索