將數列 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++];
}
}