c语言merge函数怎么用

在 C 语言中，`merge()` 函数通常用于合并两个已经排序的数组，比如在归并排序算法中。归并排序通过递归地将数组分成两半，然后对每个部分分别进行排序，最后合并这两个有序的部分。`merge()` 函数负责将两个已排序的子数组合并成一个新的有序数组。

以下是一个基本的 `merge()` 函数的示例实现：

#include <stdio.h>
#include <stdlib.h>

void merge(int arr[], int l, int m, int r) {
    int i, j, k;
    int n1 = m - l + 1;
    int n2 = r - m;

    // 创建临时数组 temp[] 来存储合并后的结果
    int L[n1], R[n2];

    // 将第一个子数组复制到 temp[]
    for (i = 0; i < n1; i++)
        L[i] = arr[l + i];
    
    // 将第二个子数组复制到 temp[]
    for (j = 0; j < n2; j++)
        R[j] = arr[m + 1 + j];

    // 合并 temp[] 到原数组 arr[l..r]
    i = 0; // 右指针初始位置
    j = 0; // 左指针初始位置
    k = l; // 结果数组起始位置

    while (i < n1 && j < n2) {
        if (L[i] <= R[j]) {
            arr[k] = L[i];
            i++;
        } else {
            arr[k] = R[j];
            j++;
        }
        k++;
    }

    // 如果有剩余元素，则直接复制剩余较大的数组
    while (i < n1) {
        arr[k] = L[i];
        i++;
        k++;
    }

    while (j < n2) {
        arr[k] = R[j];
        j++;
        k++;
    }
}

// 示例主函数
int main() {
    int arr[] = {1, 5, 9, 0, 6};
    int l = 0, m = 2, r = 4;
    merge(arr, l, m, r);
    printf("Sorted array after merging: ");
    for (int i = 0; i <= r; i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}

在这个例子中，`l`, `m`, 和 `r` 分别代表左右子数组的起始和结束索引。`merge(arr, l, m, r)` 函数会将 `arr[l...m]` 和 `arr[m+1...r]` 这两个部分合并，并保持整个数组有序。