設(shè)數(shù)組A（A的個(gè)數(shù)為偶數(shù)）：2 4 6 8 19 24

設(shè)數(shù)組B（B的個(gè)數(shù)為偶數(shù)）：7 9 11 13 15 17

m1 = (start1 + end1) / 2;

m2 = (start2 + end2) / 2;

start1 = 0, end1 = n – 1

start2 = 0, end2 = n – 1

此時(shí)(start1 +

end1) % 2 != 0，說明序列個(gè)數(shù)為偶數(shù)個(gè)

所以A[m1] =

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

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

1)若a=b，則a或b即為所求中位數(shù)，算法結(jié)束。

2)若a<b, 則舍棄序列A中較小的一半，同時(shí)舍棄序列B中較大的一半，要求兩次舍棄的長度相等。

3)若a>b，則舍棄序列A中較大的一半，同時(shí)舍棄序列B中較小的一半，要求兩次舍棄的長度相等。

在保留的兩個(gè)升序序列中，重復(fù)過程1)、2)、3)，直到兩個(gè)序列中均只含一個(gè)元素時(shí)為止，上面所求的中位數(shù)較小者即為所求的中位數(shù)。

Java代碼如下