2020年3月23日
实验4二分归并排序
摘要： 问题： 对n个不同的数构成的数组A[1..n]进行排序，其中n=2^k. 解析： 根据分治的思想，对于每一个待排序的数组，拆分成左右两端，分别对左右两段进行排序，对于已经有序的两个数组把他们合并起来。 设计（核心代码）： 1 void merge(int low,int mid,int high) 阅读全文
posted @ 2020-03-23 21:54 Big-Kelly 阅读(137) 评论(0) 推荐(0) 编辑