c语言合并两个有序数组

在C语言中合并两个有序数组可以通过双指针法实现。假设我们有两个已经排好序的数组，数组A和数组B，我们需要将这两个数组合并成一个新的有序数组C。以下是一个基本的合并方法：

1. 初始化三个指针，分别指向A、B和C数组的起始位置。
2. 比较指针A和指针B所指向的元素的大小。
3. 将较小的元素复制到数组C中，并将对应的指针向前移动一位。
4. 如果一个数组的元素已经全部复制完毕，那么将另一个数组剩余的元素依次复制到数组C中。
5. 最终数组C就是合并后的有序数组。

下面是一个简单的C语言代码示例来演示这一过程：

#include <stdio.h>

void mergeSortedArrays(int A[], int m, int B[], int n, int C[]) {
    int i = 0, j = 0, k = 0;
    while (i < m && j < n) {
        if (A[i] < B[j]) {
            C[k++] = A[i++];
        } else {
            C[k++] = B[j++];
        }
    }
    while (i < m) {
        C[k++] = A[i++];
    }
    while (j < n) {
        C[k++] = B[j++];
    }
}

int main() {
    int A[] = {1, 3, 5};
    int B[] = {2, 4, 6};
    int C[6];
    int m = sizeof(A) / sizeof(A[0]);
    int n = sizeof(B) / sizeof(B[0]);

    mergeSortedArrays(A, m, B, n, C);

    // 打印合并后的数组
    for (int i = 0; i < m + n; i++) {
        printf("%d ", C[i]);
    }

    return 0;
}

运行上述程序，将输出合并后的有序数组：

1 2 3 4 5 6