上传者: 38634610
|
上传时间: 2022-02-13 20:54:15
|
文件大小: 49KB
|
文件类型: -
本文实例讲述了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