写归并排序算法遇到有关问题

写归并排序算法遇到问题

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;}

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

[解决办法]
全是a,b,c,d，这程序怎么读啊？
[解决办法]

探讨

#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[++
}

[解决办法]
算法导论第一章的内容
[解决办法]
楼主可以看一下：（我读算法导论时候的笔记）
http://www.roading.org/category/read/introductiontoalgorithm/
[解决办法]
持续关注中。。。。。。。
[解决办法]
main函数里Msort应该是Msort(a,a,0,4)吧

查看更多 下一篇