算法:查找两个序列的中位数(分治法)

问题:长度为n的有序序列(升序)，求两个有序序列中的中位数
解法:
当n为奇数时，中位数出现在m=(s+t)/2
当n为偶数时，有上中位m=[(s+t)/2]+1
有下中位m=(s+t)/2
为了简单，仅考虑中位数为m=(s+t)/2

1. 当a序列中位数小于b序列中位数，即a[m1]<b[m1]
   舍弃a前半部分b后半部分 ⏩取a后b前⏪
2. 当a序列中位数大于b序列中位数，即a[m1]>b[m1]
   舍弃a后半部分b前半部分 ⏩取a前b后⏪
3. 只有一个元素时，停止不再分割，较小的为中位数

如何取前一半，后一半元素，保证两个子序列等长?
void prePart(int &s,int &t)
{
int m=(s+t)/2;
t=m;
}
void postPart(int &s,int &t)
{
int m=(s+t)/2;
if((s+t)%2==0) 奇数序列
s=m;
else 偶数序列
s=m+1;
}
具体代码实现如下:



算法分析:
midNum(a,0,n-1,b,0,n-1)求中位数执行时间为T(n)
T(n)=1 当n=1
T(n)=T(n/2)+1=O(log2n) 当n>1

????????????按老师讲的话应该输出的是4，但是我不知道哪里出现了问题，友友发来求助!