1. 将两个递增的有序顺序表合并为一个递增的有序顺序表。
时间: 2023-05-20 17:04:36 浏览: 92
两个有序顺序表的合并
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分别为A和B的长度。
阅读全文