一个长度为L(L≥1)的升序序列S,处在第[L/2个位置的数称为S的中位数。例如，若序列S=(11,13, 15, 17, 19)。则S的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位

11.【2011统考真题】一个长度为L(L≥1)的升序序列S,处在第[L/2个位置的数称为S的中位数。例如，若序列S=(11,13, 15, 17, 19)。则S的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若S=(2,4,6,8,20)，则S和S的中位数是11。现在有两个等长升序序列A和B，试设计一个在时间和空间两方面都尽可能高效的算法，找出两个序列A和B的中位数,要求:
1)给出算法的基本设计思想.
2）根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释,3）说明你所设计算法的时间复杂度和空间复杂度。

解答思路：
a=b时：
因为是顺序表，ab相等 也a和b的左边肯定都小于ab
a和b的右边也肯定都大于ab - -(1)
又因为a和b的左边向加的个数＝a和b右边想加的个数 —（2）
所以ab肯定是中位数
a<b时:
如果a‹b 那么条件1就不成立 那么b的左边 就有可能＞a 甚至＞a的右边
那么中位数肯定在a的右边或者b的左边(奇数个则包括a,b，偶数不包括) 这里可以看题目中的举例。
6和15比 S1省下了11 13 15 S2省下 6 8 20
13再和8比 省下11 13 8 20
11和 8比 省下 20和11 中位数是11

注：他丢弃的一半 如果是奇数，这个一半的个数就是少的一半 （这样就不包含你取的中位数了） 整数除以2就自动取小的整数 如果是偶数个 那么丢弃的就会把你取的中位数丢弃

然后重复过程 重复的是AB剩下的左边或者右边（包括a,b）直到a=b 或者AB只剩下一个元素 较小的就是。

a>b时: 同理a<b

代码：