题目
两个递增有序表合并成一个递增有序表
算法思路
代码展示
bool merge(Sqlist A ,Sqlist B , Sqlist &c){
if(A.length+B.length > C.length) //判断如果A的程度+B的长度>C的长度 ,出错。
return false;
int i=j = k=0;
while(i<A.length && j<B.length){
if(A.data[i]<B.data[j]){
//如果A[0]小于B[0],就把A[0]放到C[0]的位置上
C.data[k]=A.data[i];
k++; //往后移动
i++;
}
else{
C.data[k]=B.data[J];
k++;
j++;
}
while(i<A.length){
C.data[k]=A.data[i];
k++;
i++;
}
while(i<B.length){
C.data[k]=B.data[J];
k++;
j++;
}
return true;
}