将数列 A 与 B, 合并到数列 C 中,并且保存有序。
C语言
// 将有序数组 A 和 B并到 C 中
void MemeryArray(int A[], int n, int B[], int m, int C[])
{
int i, j, k;
i = j = k = 0;
// 将 A 与 B 中的元素按大小依次放入 C 中
while (i<n && j<m) {
if (A[i] < B[j]) {
C[k++] = A[i++];
} else {
C[k++] = B[j++];
}
}
// 将 A 中剩余元素,依次放入 C 中
while (i < n) {
C[k++] = A[i++];
}
// 将 B 中剩余元素,依次放入 C 中
while (j < m) {
C[k++] = B[j++];
}
}