设数组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代码如下
