寻找两个升序序列的中位数

设一个长度为L的升序序列S，在第L/2个位置的数据称为序列的中位数

两个序列的中位数是含有他们所有元素的升序序列的中位数

找到该中位数

 算法的设计思想

分别求两个升序序列A、B的中位数，设为啊a，b

1.若a=b，则a、b即为所求的中位数，算法结束，

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

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

在保留的两个升序序列中，重复过程123直到两个序列中均只含有一个元素是为止，较小者即为中位数

int search_Mid(int A[],int B[],int n){
    int s1=0,d1=n-1,m1,s2=0,d2=n-1,m2;
    //分别表示序列AB的首位数末尾数和中位数
    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((s2+d2)%2==0){
                d1=m1;
                s2=m2;
            }
            else{
                d1=m1;
                s2=m2+1;
            }
        }
    }
    return A[s1]<B[s2] ? A[s1]:A[s2]
}