摘要: 1. 问题 给定n个不同的数构成的数组T[1..n],使用二分归并排序对数组进行排序,其中n=2^k 2. 解析 二分归并排序主要有两个大步骤 1.将数组分为两部分,并分别进行二分归并排序 2.将排序好的两部分进行归并。 整个过程是一个递归的过程 3. 设计 MergeSort(T,left,rig 阅读全文
posted @ 2020-03-18 12:25 饭吃了 阅读(212) 评论(0) 推荐(0) 编辑