已知两个顺序表A和B，数据元素按值非递减有序排列，现将A和B归并 成一个新的顺序表C，使C中的数据元素仍按值非递减有序排列。c语言

在C语言中，合并两个已排序的顺序表（数组）A和B，形成一个新的非递减有序列表C，通常会采用“归并”（Merge）算法。以下是基本步骤：

1. 初始化：创建一个临时数组temp和指针i、j分别指向A和B的起始位置，以及新的列表C的起始位置p。

2. 比较并选择：比较A[i]和B[j]的大小，将较小的元素放入temp[p++]位置，并相应地更新指针（如果当前元素小，则i++；否则j++）。然后继续这个过程直到有一个列表遍历完。

3. 把剩余未放回的元素：将另一个列表剩下的所有元素依次复制到temp中，因为已经遍历过的部分都是有序的。

4. 将结果复制回C：最后，将temp中的元素按照原顺序复制回列表C。

以下是一个简单的伪代码实现：

void merge(int A[], int B[], int nA, int nB, int C[]) {
   int i = 0, j = 0, k = 0;
   while (i < nA && j < nB) {
      if (A[i] <= B[j]) {
         C[k++] = A[i++];
      } else {
         C[k++] = B[j++];
      }
   }

   // 如果A还有剩余
   while (i < nA) {
      C[k++] = A[i++];
   }

   // 如果B还有剩余
   while (j < nB) {
      C[k++] = B[j++];
   }
}