两有序数列的合并

将数列 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++];
    }
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容