一直顺序有序表la和lb的元素值非递减排列 归并la和lb得到新的程序有序表lc lc的元素也按值非递减排列

可以使用归并排序的思想，将la和lb中的元素逐个比较，将较小的元素放入lc中，直到la和lb中的元素全部放入lc中。具体实现可以使用两个指针分别指向la和lb的头部元素，比较两个指针所指的元素大小，将较小的元素放入lc中，并将指向该元素的指针向后移动一位，直到其中一个指针到达表尾，然后将另一个表中剩余的元素依次放入lc中即可。

相关问题

已知顺序有序表la和lb的元素按值非递减排列 归并la和lb得到新的顺序有序表lc，lc的元素也按值非递减排列

归并排序是一种常见的排序算法，可以用来合并两个有序表。对于顺序有序表la和lb，我们可以使用归并排序来将它们合并成一个新的顺序有序表lc。

具体步骤如下：

1. 定义三个指针，分别指向la、lb和lc的起始位置。

2. 比较la和lb的当前元素，将较小的元素复制到lc中，并将相应指针向后移动一位。

3. 如果其中一个表已经复制完毕，将另一个表中剩余的元素依次复制到lc中。

4. 最后得到的lc即为合并后的顺序有序表，其中的元素也按值非递减排列。

需要注意的是，归并排序的时间复杂度为O(nlogn)，其中n为待排序序列的长度。因此，对于大规模的数据，归并排序的效率比较高。

已知顺序有序表LA和LB的元素按值非递减排列 归并LA和LB得到新的顺序有序表LC，LC的元素也按值非递减排列

可以使用归并排序的思想。

1. 分别从LA和LB中取出一个元素比较大小，较小的放入LC中；
2. 继续从LA和LB中取出元素比较大小，重复1直到LA或LB为空；
3. 如果LA仍有剩余元素，则全部放入LC中；
4. 如果LB仍有剩余元素，则全部放入LC中。

这样，LC中的元素就都按照非递减排列了。