2019年10月11日
归并排序
摘要： 归并排序 思路 1.分解：分解待排序的$n$个元素的序列成各具$n/2$个元素的两个子序列 2.解决:使用归并排序递归的排序两个子序列 3.合并：合并两个已排序的子序列得到答案 合并 先考虑将两个已排序好的数组合并为一个数组 伪代码如下： MERGE(A, p, q, r) //合并数组A[p..q 阅读全文
posted @ 2019-10-11 17:38 chengqidexue 阅读(320) 评论(0) 推荐(0)