算法思想:依次比较有序表A和有序表B中的元素,选择一个最小的元素放到有序表C中,若其中一个有序表还有剩余元素,则把剩余元素依次放到C中。
bool sert(SqList A,SqList B,SqList &C){
int i=0,j=0,k=0;
while(i<A.length&&j<B.length){
if(A.data[i]<B.data[j]
C.data[k]=A.data[i];
i++;k++;
else
C.data[k]=B.data[j];
k++;j++;
}
whlie(i<A.length)//此时A中还有剩余
· C.data[k++]=A.data[i++];
while(j>B.length)//此时B中还有剩余
C.data[k++]=B.data[j++];
k=C.length
return true;
}