算法笔记第四章:
1.D&C(divide and conquer) 分而治之 快速排序算法 是一种递归式问题解决方法
2.D&C 工作原理 ：
X. 找出简单的基线条件（即递归出口）
X.确认如何缩小问题的规模，使其符合基线条件。
注意： 编写设计数组的递归函数时，基线条件通常是数组为空或只包含一个元素，陷入困境时可自查。
快速排序简述：
1.假如数组长度为0或为1，返回；（基线条件）
2.选择基准值，将数组分为两个数组—>大于基准值和小于基准值，对两个子数组进行快速排序（即递归，此为递归时做的处理）
注意：算法可用归纳证明法 证明。
扫一扫
342
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
