+ -
当前位置:首页 → 问答吧 → 写归并排序算法遇到问题

写归并排序算法遇到问题

时间:2011-09-08

来源:互联网

C/C++ code

#include <iostream>

using namespace std;

int c[10]={0}, m;

void Merge(int a[], int b[],int m,int n, int k)
{
    for(int i=n+1,t=m;m<=n&&i<=k;t++)
        if(a[m]<a[i])
            b[t]=a[m++];
        else
            b[t]=a[i++];

    while(m<=n)
        b[t++]=a[m];

    while(i<=k)
        b[t++]=a[i];
}

void MSort(int a[],int b[], int s, int t)
{
    if(s==t)
        b[s]=a[s];
    else
    {
        m=(s+t)/2;
        MSort(a,c,s,m);
        MSort(a,c,m+1,t);
        Merge(c,b,s,m,t);
    }
}

int main()
{
    int a[5]={3,4,2,1,5}, b[10]={0};

    MSort(a,b,0,4);

    for(int i=0;i<5;i++)
        cout << b[i] << ' ';

    cout << endl;

    return 0;
}



怎么什么都不输出啊,很诧异。对这个算法不太懂,主要是递归的过程搞不清,求解答。

作者: hh794362661   发布时间: 2011-09-08

全是a,b,c,d,这程序怎么读啊?

作者: ljsspace   发布时间: 2011-09-08