6-2 指针方法实现将两个有序的数组合并成一个有序数组 分数 10 作者 王秀秀 单位 山东交通学院 任务描述 本关任务：用指针方法编写程序，分别输入两个按从小到大排序的数组 a 和 b，将这两个有序数组合并，使合并后的数组 c 仍是从小到大有序的。 相关知识 为了完成本关任务，需要定义第三个数组c。数组c的长度要大于数组a和b之和，还需要定义三个指针变量，分别指向三个数组。具体步骤如下： 在数组a和b的指针变量指向数组元素时，进入循环，比较a，b两个数组中指针指向的元素的大小，将较小元素存入数组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;

    // 输入数组a
    printf("Input array a:\n");
    scanf("%d", &len_a);
    for (i = 0; i < len_a; i++) {
        scanf("%d", &a[i]);
    }

    // 输入数组b
    printf("Input array b:\n");
    scanf("%d", &len_b);
    for (i = 0; i < len_b; i++) {
        scanf("%d", &b[i]);
    }

    // 合并数组a和数组b，结果存放在数组c中
    merge(a, b, c, len_a, len_b);

    // 输出合并后的数组c
    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++;
    }
}