算法分析设计—作业4

1.问题
二分归并排序：对n个不同的数构成的数组A[1…n]进行排序，其中n=2^k
2.解析
先将杂乱的数字两两分组，对两个数字比较大小进行排序，再将两个排序好的数组按顺序归并，依此循环k次，直至所有小数组被归并为完整的大数组。
3.设计

4.分析
时间复杂度：O(nlogn)
5.源码
https://github.com/zyzyzyf/sffx/blob/main/code/%E4%BD%9C%E4%B8%9A4/merge.cpp