2021年4月12日
算法分析与设计实践作业4
摘要： 1. 问题 二分归并排序：对n个不同的数构成的数组A[1..n]进行排序，其中n=2^k 2. 解析 二分归并排序采用分治法的思想，将数组先划分再排序。先把这个要排序的数组划分为两份，然后再把子数组再次二分，直到数组的大小为1；然后从最底端开始向上合并，合并的过程对每一个子数组进行排序。下面以数组{ 阅读全文
posted @ 2021-04-12 16:00 小月爱写代码 阅读(49) 评论(0) 推荐(0)