本文实例讲述了C语言实现在数组A上有序合并数组B的方法，分享给大家供大家参考。具体分析如下： 题目：数组A和数组B均有序，数组A有足够大内存来容纳数组B，将数组B有序合并到数组A中 分析：如果由前至后合并，复杂度将会是O(N2)，这样的复杂度显然不是最优解，利用两个指针指向两个数组的尾部，从后往前遍历，这样的复杂度为O(n2) 由此可以写出下面的代码： #include #include #include using namespace std; int arrayA[10] = {1, 3, 5, 7, 9}; int a