C语言中如何定义和使用marge函数

在C语言中，merge函数通常用于将两个有序数组合并成一个有序数组。以下是一个简单的merge函数的定义和使用示例：

#include <stdio.h>

void merge(int arr1[], int n1, int arr2[], int n2, int result[]) {
    int i = 0, j = 0, k = 0;
    while (i < n1 && j < n2) {
        if (arr1[i] < arr2[j]) {
            result[k++] = arr1[i++];
        } else {
            result[k++] = arr2[j++];
        }
    }
    while (i < n1) {
        result[k++] = arr1[i++];
    }
    while (j < n2) {
        result[k++] = arr2[j++];
    }
}

int main() {
    int arr1[] = {1, 3, 5, 7, 9};
    int n1 = sizeof(arr1) / sizeof(int);
    int arr2[] = {2, 4, 6, 8, 10};
    int n2 = sizeof(arr2) / sizeof(int);
    int result[n1 + n2];
    merge(arr1, n1, arr2, n2, result);
    printf("Merged array: ");
    for (int i = 0; i < n1 + n2; i++) {
        printf("%d ", result[i]);
    }
    printf("\n");
    return 0;
}

在上面的例子中，merge函数接受两个有序数组arr1和arr2，分别有n1和n2个元素，并将它们合并成一个有序数组result。函数中使用三个变量i、j、k分别表示数组arr1、arr2和result中当前处理的元素位置。在while循环中，比较arr1[i]和arr2[j]的大小，并将较小的值存入result[k]中。然后将i或j加1，k加1。最后，如果arr1或arr2还有剩余的元素，将剩余元素存入result中。

在main函数中，创建两个有序数组arr1和arr2，调用merge函数将它们合并为一个有序数组result，并输出结果。