本文探讨了如何将两个已排序的数组部分al[0,mid-1]和al[mid,num-1]合并为一个有序数组al[0,num-1]，重点介绍了两种方法：插入排序和一种递归方法，并给出了具体的实现思路。
链表
树
排序
1 数组al[0,mid-1] 和 al[mid,num-1]，都分别有序。将其merge成有序数组al[0,num-1]，要求空间复杂度O(1)。
方法1：插入排序。O(n2)
方法2：参见http://blog.youkuaiyun.com/zzran/article/details/8176148 可通过递归，f(n)=O(n)+f(n/2)*2，O(nlgn)
数据结构与算法题
最新推荐文章于 2024-10-16 10:23:21 发布
扫一扫
3万+
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
