二分算法：升序序列处在L[n/2]位置的元素为中位数，找出两个等长升序序列的中位数

算法思想：对两个表分别设头尾指针和中间位置，去两表中间位置进行比较，如果相等则直接返回当前元素；否则较大的数组放弃后一半，较小的数组放弃前一半

int M_Search(ElemType A[], ElemType B[], int n){
	int s1=0, s2=0, d1=n-1, d2=n-1, m1, m2;
	while(s1<d1 && s2<d2){
		m1 = (s1+d1)/2;
		m2 = (s2+d2)/2;
		if(A[m1] == B[m2]){
			return A[m1];
        //需考虑表长的奇偶性
		}else if(A[m1]<B[m2]){    
			if((s1+d1)/2 == 0){
				s1 = m1;	d2 = m2;
			}else{
				s1 = m1+1;	d2 = m2;
        else if(A[m1]>B[m2]){
		    if((s2+d2)/2 == 0)
		        s2 = m2;
				d1 = m1;
			else
	        	s2 = m2+1;
		       	d1 = m1;
	        }
        }
    }
    //二分遍历结束后还未查到结果，最后取两个表剩下的最大值为结果
    return A[s1]>B[s1]?A[s1]:B[s1];    
}