【day02】

将两个有序顺序表合并为一个新的有序顺序表，并由函数返回结果顺序表。

思想

两个有序顺序表，AB本身就是由大到小或者由小到大排序的顺序表。
思路比较经典，希望大家记忆
将AB中较小的依次存入C中（若剩余则依次存入C中）

代码

bool Marge( sqlist A,sqlist B,sqlist * C){if ( A.length + B.length > C.Maxsize)return false;int i = 0,j = 0,k = 0;	//i表示A的第一个元素，j表示B的第一个元素 ， k表示C的第一个元素//数组都是从0开始while(i < A.length && j < B.length){if(A.data[i] < B.data[j])C.data[k] = A.data[i];i++ ; k++ ;elseC.data[k] = B.data[j];j++ ; k++ ;}while(i < A.length)	//若A 中元素还有剩余C.data[k++] = A.data[i++];while(j < B.length)	//若B中元素还有剩余C.data[k++] = B.data[j];C.length = k;return true;}
}