归并排序（二）

#include <stdio.h>
#define n 8
//归并排序递归算法
/*


*/

void MergeSort(int a[],int low,int high)
{
    printf("low=%d high=%d\n",low,high);//递归的调试技巧。打印。
    int b[n];
    int k=low;//不是0

    for(int i=low;i<=high;i++)
    {
        b[i]=a[i];//把a[]复制到b[]中
    }

    int mid=(low+high)/2;//在b[]内作比较.以【38,49,65,97】为例子，【38,49(mid)】【65,97(high)】在作比较
    int i=low;
    int j=mid+1;
    while(i<=mid&&j<=high)
    {
        if(b[i]<b[j])
        {
            a[k++]=b[i++];
        }
        else
        {
            a[k++]=b[j++];
        }
    }
    while(i<=mid)
    {
        a[k++]=b[i++];
    }
    while(j<=high)
    {
        a[k++]=b[j++];
    }


}


void Merge(int a[],int low,int high)
{
    if(low<high)
    {
        int mid=(low+high)/2;
        Merge(a,low,mid);
        Merge(a,mid+1,high);//忘记+1了。当low=0,high=1时执行到这一句。然后再执行这条后，low=high进入MergeSort。
        MergeSort(a,low,high);
        //输出low=0,high=1后，执行 Merge(a,2,3)
    }

    }





int main()
{
    int a[8]={49,38,65,97,76,13,27,0};
    printf("归并排序算法实现：\n");
	printf("原序列：");
    for(int i=0;i<n;i++)
    {
        printf("%d ",a[i]);
        if(i==n-1)
        {
        	printf("\n");
        }
    }
    //主要实现算法
    Merge(a,0,n-1);
    printf("排序后序列：");
    for(int i=0;i<n;i++)
    {
        printf("%d ",a[i]);
    }

    return 0;

}

运行结果：