© 1999-2048 dssz.net 粤ICP备11031372号
[其它] 合并排序(C语言实现)
说明:其基本模式如下: 分解:把一个问题分解成与原问题相似的子问题 解决:递归的解各个子问题 合并:合并子问题的结果得到了原问题的解。 现在就用递归算法,采用上面的分治思想来解合并排序。 合并排序(非降序) 分解:把合并排序分解成与两个子问题 伪代码: 代码如下:MERGE_SORT(A, begin, end) if begin < end then mid<- int((begin + end)/2) MERGE<weixin_38665449> 在 上传 | 大小:74752