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
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