本关任务:用指针方法编写程序,分别输入两个按从小到大排序的数组 a 和 b,将这两个有序数组合并,使合并后的数组 c 仍是从小到大有序的。 相关知识 为了完成本关任务,需要定义第三个数组c。数组c的长度要大于数组a和b之和,还需要定义三个指针变量,分别指向三个数组。具体步骤如下: 在数组a和b的指针变量指向数组元素时,进入循环,比较a,b两个数组中指针指向的元素的大小,将较小元素存入数组c。 当数组c存入一个数据时,指向数组c的指针需向后移一位; 当a或b中某个数组的元素全部存入数组c时,跳出循环
时间: 2024-02-06 21:11:47 浏览: 76
Merge(合并两个已排好序的数组)
补充完整的代码如下:
```c
#include <stdio.h>
#define MAX_SIZE 100
void merge(int a[], int b[], int c[], int len_a, int len_b);
int main()
{
int a[MAX_SIZE], b[MAX_SIZE], c[MAX_SIZE * 2];
int len_a, len_b, len_c, i;
printf("Input array a:\n");
scanf("%d", &len_a);
for (i = 0; i < len_a; i++) {
scanf("%d", &a[i]);
}
printf("Input array b:\n");
scanf("%d", &len_b);
for (i = 0; i < len_b; i++) {
scanf("%d", &b[i]);
}
merge(a, b, c, len_a, len_b);
printf("The merged array c:\n");
for (i = 0; i < len_a + len_b; i++) {
printf("%d ", c[i]);
}
printf("\n");
return 0;
}
void merge(int a[], int b[], int c[], int len_a, int len_b)
{
int *p_a = a, *p_b = b, *p_c = c;
while (p_a < a + len_a && p_b < b + len_b) {
if (*p_a < *p_b) {
*p_c++ = *p_a++;
} else {
*p_c++ = *p_b++;
}
}
while (p_a < a + len_a) {
*p_c++ = *p_a++;
}
while (p_b < b + len_b) {
*p_c++ = *p_b++;
}
}
```
阅读全文