算法学习 递归与分冶
关注
分享
扫一扫
文章平均质量分 78
Masque
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
合并排序
分冶 递归 合并排序 自然合并排序 C++ 代码 把待排序的夙愿分成大小大致相同的2个集合，分别对两个子集合进行排序，最终将拍好的自己和合并起来。原创 2011-08-08 20:45:19 · 427 阅读 · 0 评论 -
快速排序
基于分冶策略的另一个排序算法 基本思想： 1、分解：以a[p]为基准将a[p:r]划分为三段a[p:q-1],a[q]和a[q+1:r]，使得a[p:q-1]中任何元素=a[q]。q在划分过程中确定 (注：a[p:r]表示a[p]...a[r] 2、递归求解：通过递归调用原创 2011-08-08 21:58:42 · 342 阅读 · 0 评论 -
线性时间选择
给定n个元素和1个k,1 下面讨论解一般的选择问题的分冶算法，实际是模仿快速排序算法，不同的是，只对划分出的子数组之一进行递归处理。 #include #include #include using namespace std; int randomSelec原创 2011-08-09 01:19:21 · 870 阅读 · 0 评论