摘要: 首先介绍D&C递归 快速排序的思想是:分而治之(divide and conquer,D&C)一种递归式问题解决思路 这里先介绍D&C的工作原理 1)找出简单的基线条件 2)确定如何缩小问题的规模,使其符合基线条件。 看一个例子。 给定一个数组 {2 4 6},把这些数组相加返回一个结果,使用循环很 阅读全文
posted @ 2019-02-28 23:20 palapala 阅读(487) 评论(0) 推荐(0) 编辑