思路：因为数组已经是有序的，因此我们可以直接从两个数组的末位开始比较，将大的一个直接放到第一个数组的末尾，此时必须要求a数组的空间大小能够同时填充a数组和b数组的有效元素，然后依次比较两个数组元素的大小即可...代码实现：
#include
void merge(int *a, int n, int *b, int m) {
int i = n-1;//a数组的最后一个有效元素的下标...int j = m-1;//b数组的最后一个有效元素的下标
int index = n+m-1; //合并数组的最后一位的下标
while (index) {
if (i && a[i]>a...[j]) a[index --] = a[i --];
else a[index --] = b[j --];
}
}
int main() {
int a[] = {1,3,5,7,9,0,0,0,0,0..., 5, b, m);
for_each(a, a+n, [](int x) {cout << x << " ";});
return 0;
}
云服务器
ICP备案
腾讯会议
云直播
对象存储
