归并排序的部分代码

//递归实现归并排序
//l左边的起始位置，r右边起始位置，rightEnd右边终点位置
//merge函数用来合并两段有序序列
void merge(ElementType a[], ElementType t[], int l, int r, int rightEnd) {
    int leftEnd, numElements, temp;
    int i;

    leftEnd = r - 1;//左边终止位置
    temp = l;//有序序列的起始位置
    numElements = rightEnd - l + 1;//全部元素个数

    while (l <= leftEnd && r <= rightEnd) {
        if (a[l] <= a[r])
            t[temp++] = a[l++];
        else
            t[temp++] = a[r++];
    }

    while (l <= leftEnd) t[temp++] = a[l++];
    while (r <= rightEnd) t[temp++] = a[r++];
    for (i = 0; i < numElements; i++, rightEnd--) a[rightEnd] = t[rightEnd];
    //将有序的t数组复制回a数组    
}
//核心递归程序
void mSort(ElementType a[], ElementType t[], int l, int rightEnd) {
    int center;

    if (l < rightEnd) {
        center = (l + rightEnd) / 2;
        mSort(a, t, l, center);//递归解决左边
        mSort(a, t, center + 1, rightEnd);//递归解决右边
        merge(a, t, l, center + 1, rightEnd);//合并两段有序序列
    }
}
//归并排序
void mergeSort(ElementType a[], int n) {
    ElementType* t;
    t = (ElementType*)malloc(n * sizeof(ElementType));

    if (t != NULL) {
        mSort(a, t, 0, n - 1);
        free(t);
    }
    else printf("空间不足");

}