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

问题:长度为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;
}
具体代码实现如下:
<