c语言归并排序的递归算法是把n元素序列分为2个元序列，使用归并递归地排序2个子序列，再合并2个已经排序的子序列，产生n元素的有序序列。 设归并排序的当前区间是R[low..high]，分治法的三个步骤是: ① 分解：将当前区间一分为二，即求分裂点 ② 求解：递归地对两个子区间R[low..mid]和R[mid+1..high]进行归并排序； ③ 组合：将已排序的两个子区间R[low..mid]和R[mid+1..high]归并为一个有序的区间R[low..high]。 递归的终结条件：子区间长度为1。 编程要求 根据提示，在右侧编辑器 Begin-End 区间补充代码，完成函数的定义，实现归并排序的递归算法，具体要求如下： 函数Merge(int a[],int s,int m, int e)实现数组a的局部a[s,m]和a[m+1,e]的归并； 函数MergeSort(int a[],int s,int e)实现数组a[s,e]的归并排序。

#include <stdio.h>

void Merge(int a[], int s, int m, int e) {
    int i, j, k;
    int n1 = m - s + 1;
    int n2 = e - m;
    int L[n1], R[n2];

    for(i = 0; i < n1; i++) {
        L[i] = a[s+i];
    }

    for(j = 0; j < n2; j++) {
        R[j] = a[m+1+j];
    }

    i = 0;
    j = 0;
    k = s;

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

    while(i < n1) {
        a[k] = L[i];
        i++;
        k++;
    }

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

void MergeSort(int a[], int s, int e) {
    if(s < e) {
        int m = (s + e) / 2;
        MergeSort(a, s, m);
        MergeSort(a, m+1, e);
        Merge(a, s, m, e);
    }
}

int main() {
    int a[] = {38, 27, 43, 3, 9, 82, 10};
    int n = sizeof(a) / sizeof(a[0]);
    MergeSort(a, 0, n-1);

    for(int i = 0; i < n; i++) {
        printf("%d ", a[i]);
    }
    printf("\n");

    return 0;
}