2011数据结构408程序题C语言

 [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的中位数。

#include <stdio.h>
 //两个数组中求中位数
#define length 5
int fuction(int S1[],int S2[])
{
    int mid=length;
    int i=0,j=0,data=0,mid2=0;
    mid2=0;
    while (mid2<mid)
    {
            if(S1[j]>=S2[i])
            {
                if(mid2==mid-1)  //第mid-1次比较得时候取小的那位数
                {
                    data=S2[i];
                }else {
                    data=S1[j];
                    i++;
                }

            }
            else {
                if(mid2==mid-1)  //第mid-1次比较得时候取小的那位数
                {
                    data=S1[j];
                }else {
                data=S2[i];
                j++;
                }
            }
            mid2++;
    }
    return data;
}

int main()
{
    int S1[length]={1,2,3,4,11};
     int S2[length]={6,7,8,9,10};
    printf("%d\n",fuction(S1,S2));                      //两个数组中求中位数
    return 0;
}