数据结构的归并排序的一个小问题

九阴真肝

若进行一趟二路归并的算法是mpass(list a,list b,int a,int b),其中a,b 是数组，该算法是把a中相邻的，长度为h的两个有序的子序列合并成一个长度为2h的一个有序子序列，n是a中记录的个数，将下列两路归并算法补充完整 msort(list a,int n) 答案： {h=_______; 1 while (h<n) {mpass(____n,h); a,b 1 h*=2; mpass(_____,n,h); b,a 2？ h*=2; } }

我得问题是最后一个空，有第一个不就行了吗？为什么还要第二个，第二个的意思是啥？

[此贴子已经被作者于2004-10-17 16:36:48编辑过]