将两个升序序列合并成新的升序序列,并找出新序列的中位数

typedef int type;
typedef struct
{   int len;
    type data[MAX];
}sqList;
bool isposorder(sqList *a)//非题
{
    for(int i=1;ilen;i++)
      if(a->data[i]data[i-1])
      return false;
      return true;

}
int midpos11(sqList *a,sqList *b)
{
    if(a->len!=b->len||!isposorder(a)||!isposorder(b))
    return -1;
    //将两个升序数组合并成一个新的数组只用找到新数组第(n+n)/2上位置上元素时间复杂度为O(n) ,空间复杂度为O(1)
    int  i,j,k;i=j=k=0;
    for(int m=1;m<=a->len;m++)
        if(a->data[i]<=b->data[j])
        {
            if(i++==a->len||m==a->len) 
            return a->data[--i];
        }
         else
         {
            if(j++==b->len||m==a->len)
            return a->data[--j];
         }
}

你可能感兴趣的:(数据结构与算法,升序序列合并,中位数,王道考研)