| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 657 人关注过本帖
标题:(分享) 快速排序/归并排序 比 兔子生兔子还简单
取消只看楼主 加入收藏
BlueGuy
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:29
帖 子:4476
专家分:4055
注 册:2009-4-18
结帖率:94.72%
收藏
已结贴  问题点数:8 回复次数:1 
(分享) 快速排序/归并排序 比 兔子生兔子还简单
兔子生兔子问题 就是 常说的 斐波那契数列,其递归解法 是个 典型的 静态二叉树。
快速排序 刚好是个 分治算法,其结构也是一棵二叉树,划分过程相当于 前序遍历这棵二叉树。
其非递归版本的写法极其简单。!
归并排序同样是个分治算法, 其结构也是一棵二叉树, 归并过程相当于 后序遍历这棵二叉树。

对于递归算法,一定要从树结构去理解, 我觉得只有这样才能真正理解递归。/

最后,我得出一个结论:任何算法的本质都是简单的!


[ 本帖最后由 BlueGuy 于 2011-1-2 11:51 编辑 ]
搜索更多相关主题的帖子: 兔子 二叉树 
2011-01-01 21:56
BlueGuy
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:29
帖 子:4476
专家分:4055
注 册:2009-4-18
收藏
得分:0 
唉,大好的时光就耗费在游览这些无聊的帖子上~~

我就是真命天子,顺我者生,逆我者死!
2011-01-02 11:49
快速回复:(分享) 快速排序/归并排序 比 兔子生兔子还简单
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.025996 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved