.将两个递增的有序顺序表合并为一个递增的有序顺序表。
时间: 2023-05-24 10:01:38 浏览: 316
两个有序顺序表的合并
5星 · 资源好评率100%
这个问题可以通过归并排序的思想来解决。具体实现方法需要遍历两个有序顺序表,依次比较并将元素插入到新的有序顺序表中,最终得到的即为合并后的递增的有序顺序表。以下是示例代码:
```
void merge(int a[], int b[], int c[], int m, int n){
int i = 0, j = 0, k = 0;
while(i < m && j < n){
if(a[i] < b[j]){
c[k++] = a[i++];
}else{
c[k++] = b[j++];
}
}
while(i < m){
c[k++] = a[i++];
}
while(j < n){
c[k++] = b[j++];
}
}
```
其中,a、b分别代表两个有序顺序表,c为新的有序顺序表,m、n分别为两个顺序表的元素个数。
阅读全文