【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;}
}