求两个升序序列的中位数

设数组A（A的个数为偶数）：2 4 6 8 19 24

设数组B（B的个数为偶数）：7 9 11 13 15 17

m1 = (start1 + end1) / 2;

m2 = (start2 + end2) / 2;

start1 = 0, end1 = n – 1

start2 = 0, end2 = n – 1

此时(start1 +

end1) % 2 != 0，说明序列个数为偶数个

所以A[m1] =

(A[m1] + A[m1+1]) / 2;

B[m2] = (B[m2] + B[m2+1]) / 2;

1)若a=b，则a或b即为所求中位数，算法结束。

2)若a<b, 则舍弃序列A中较小的一半，同时舍弃序列B中较大的一半，要求两次舍弃的长度相等。

3)若a>b，则舍弃序列A中较大的一半，同时舍弃序列B中较小的一半，要求两次舍弃的长度相等。

在保留的两个升序序列中，重复过程1)、2)、3)，直到两个序列中均只含一个元素时为止，上面所求的中位数较小者即为所求的中位数。

Java代码如下