写归并排序算法遇到问题
- 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,这程序怎么读啊?
[解决办法]
[解决办法]
算法导论第一章的内容
[解决办法]
楼主可以看一下:(我读算法导论时候的笔记)
http://www.roading.org/category/read/introductiontoalgorithm/
[解决办法]
持续关注中。。。。。。。
[解决办法]
main函数里Msort应该是Msort(a,a,0,4)吧