C语言小白归并排序

归并排序采用分治法，排序速度快，排序中不改变输入顺序

主要思路一个数组进行二分，再将左右分别进行二分直至只有一个数（即有序），再合并数组使其有序，完成排序

看了好多代码还是对递归处有些模糊，下列代码为百度百科示范代码，写下备忘，还求大神指点代码中递归处如何理解

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

void Merge(int sourceArr[],int tempArr[], int startIndex, int midIndex, int endIndex)
{
    int i = startIndex, j=midIndex+1, k = startIndex;   
    while(i!=midIndex+1 && j!=endIndex+1)   //将两个数组比较合并 
    {
        if(sourceArr[i] > sourceArr[j])
            tempArr[k++] = sourceArr[j++];
        else
            tempArr[k++] = sourceArr[i++];
    }
    while(i != midIndex+1)   //将较长数组剩余部分粘贴 
        tempArr[k++] = sourceArr[i++];
    while(j != endIndex+1)
        tempArr[k++] = sourceArr[j++];
    for(i=startIndex; i<=endIndex; i++)   //返回已合并的数组 
        sourceArr[i] = tempArr[i];
}

void MergeSort(int sourceArr[], int tempArr[], int startIndex, int endIndex)
{
    int midIndex;
    if(startIndex < endIndex)
    {
        midIndex = (startIndex + endIndex) / 2;     //二分 
        MergeSort(sourceArr, tempArr, startIndex, midIndex);   //递归左边直至有序的“一位 ” 
        MergeSort(sourceArr, tempArr, midIndex+1, endIndex);   //递归右边直至一位 
        Merge(sourceArr, tempArr, startIndex, midIndex, endIndex);  //将左右数组合并排序 
    }
}

int main(int argc, char * argv[])
{
    int a[8] = {50, 10, 20, 30, 70, 40, 80, 60};
    int i, b[8];
    MergeSort(a, b, 0, 7);
    for(i=0; i<8; i++)
        printf("%d ", a[i]);
    printf("\n");
    return 0;
}