其基本模式如下：
分解：把一个问题分解成与原问题相似的子问题
解决：递归的解各个子问题
合并：合并子问题的结果得到了原问题的解。
现在就用递归算法，采用上面的分治思想来解合并排序。
合并排序（非降序）
分解：把合并排序分解成与两个子问题
伪代码：
代码如下:
MERGE_SORT(A, begin, end)
if begin < end
then mid
当前位置: 编程技术>c/c++/嵌入式
合并排序(C语言实现)
来源: 互联网 发布时间：2014-10-11
本文导语: 其基本模式如下： 分解：把一个问题分解成与原问题相似的子问题 解决：递归的解各个子问题 合并：合并子问题的结果得到了原问题的解。 现在就用递归算法，采用上面的分治思想来解合并排序。 ...
MERGE_SORT(A, begin, end)
本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术，将尽最大努力为读者提供更好的信息聚合和浏览方式。
本站(WWW.)站内文章除注明原创外，均为转载、整理或搜集自网络。欢迎任何形式的转载，转载请注明出处。
本站(WWW.)站内文章除注明原创外，均为转载、整理或搜集自网络。欢迎任何形式的转载，转载请注明出处。
站内导航:
特别声明:169IT网站部分信息来自互联网,如果侵犯您的权利,请及时告知,本站将立即删除！