2路归并排序（MERGE_SORT）

简述：

我用的循环输入测试，输出Ctrl+z结束，输入随机产生数的个数，然后观察结果。

代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
void Merge(int *a,int low,int mid,int high)
{
	if(low>=high)
		return;
    int i,j,k;
    int b[105];
    i=low;
    j=mid+1;
    k=0;
    while(i<=mid && j<=high)
    {
        if(a[i]<a[j])
            b[k++]=a[i++];
        else
            b[k++]=a[j++];
    }
    while(i<=mid)
        b[k++]=a[i++];
    while(j<=high)
        b[k++]=a[j++];
    for(i=low;i<=high;i++)
        a[i]=b[i-low];

}

void MergeSort(int *a,int low,int high)
{
    if(low>=high)
        return ;
    int mid=(low+high)/2;
    Merge(a,low,mid);
    Merge(a,mid+1,high);
    Merge_Sort(a,low,mid,high); 
}

int main()
{
    int num[1005];
    int n;
    int i;
    srand(time(0));
    while(~scanf("%d",&n))
    {
        for(i=1;i<=n;i++)
            num[i]=rand()%99+1;
        for(i=1;i<=n;i++)
            printf("%d ",num[i]);
        putchar('\n');
        MergeSort(num,1,n);
        for(i=1;i<=n;i++)
            printf("%d ",num[i]);
        putchar('\n');
    }
    return 0;
}

2路-归并排序代码：

</pre><pre name="code" class="cpp"> void Merge(int *a,int low,int mid,int high)
{
	if(low>=high)
		return;
    int i,j,k;
    int b[105];
    i=low;
    j=mid+1;
    k=0;
    while(i<=mid && j<=high)
    {
        if(a[i]<a[j])
            b[k++]=a[i++];
        else
            b[k++]=a[j++];
    }
    while(i<=mid)
        b[k++]=a[i++];
    while(j<=high)
        b[k++]=a[j++];
    for(i=low;i<=high;i++)
        a[i]=b[i-low];

}

void MergeSort(int *a,int low,int high)
{
    if(low>=high)
        return ;
    int mid=(low+high)/2;
    MergeSort(a,low,mid);
    MergeSort(a,mid+1,high);
    Merge(a,low,mid,high); 
}

这只是一个简易的实现，对思想的应用，仅供参考。