试写出算法：将数组a和b合并为递增有序数组c[1..m+n]。有m个整数的递增有序数组a[1..m] 最好用两种方法。
最好用两种方法。有n个整数的递减有序数组b[1..n].要求算法的时间复杂度为O(m+n).使用C语言。...
最好用两种方法。
有n个整数的递减有序数组b[1..n].
要求算法的时间复杂度为O(m+n).
使用C语言。 展开
有n个整数的递减有序数组b[1..n].
要求算法的时间复杂度为O(m+n).
使用C语言。 展开
3个回答
展开全部
是否数组a,b均有序
如果是，那么就是归并排序的最后一步
把b倒过来就变成了顺序
然后对它们执行归并排序
如果是，那么就是归并排序的最后一步
把b倒过来就变成了顺序
然后对它们执行归并排序
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
