设A=(a1,a2,……,am)和B(b1,b2,……,bn)均为顺序表,试设计一个比较A、B大小的算法(注意:在不要破坏
发布网友
发布时间:2022-05-21 12:03
我来回答
共1个回答
热心网友
时间:2023-10-24 12:01
Status CompareOrderList(SqList &A,SqList &B)
{
int i,k,j;
k=A.length>B.length?A.length:B.length;
for(i=0;i<k;i++){//两者均不为空表,且A'的首元小于B'的首元,则A<B;否则A>B
if(A.elem[i]>B.elem[i]) return'>';
if(A.elem[i]<B.elem[i]) return'<';
}
if(A.length>k) return'>';//B为空表,A>B
if(B.length>k) return'<';//A为空表,A<B
if(A.length==B.length) return'=';//A,B均为空表,A=B
}