帮我写一个C语言程序表示如下:顺序有序表la和lb的元素值非递减排列 归并la和lb得到新的程序有序表lc lc的元素也按值非递减排列
时间: 2023-04-04 20:02:01 浏览: 128
线性表的顺序表示和插入、删除、归并C语言代码实现
4星 · 用户满意度95%
好的,以下是C语言程序:
```
#include <stdio.h>
void merge(int la[], int lb[], int lc[], int na, int nb) {
int i = , j = , k = ;
while (i < na && j < nb) {
if (la[i] <= lb[j]) {
lc[k++] = la[i++];
} else {
lc[k++] = lb[j++];
}
}
while (i < na) {
lc[k++] = la[i++];
}
while (j < nb) {
lc[k++] = lb[j++];
}
}
int main() {
int la[] = {1, 3, 5, 7, 9};
int lb[] = {2, 4, 6, 8, 10};
int lc[10];
merge(la, lb, lc, 5, 5);
for (int i = ; i < 10; i++) {
printf("%d ", lc[i]);
}
return ;
}
```
这个程序可以将两个有序表la和lb合并成一个新的有序表lc,其中la和lb的元素值非递减排列,lc的元素也按值非递减排列。
阅读全文