c - 两个已排序数组的融合

Question

void fus(int *A, int *B, int *C, int n, int m) {
    int j, k, d = n + m;
    for (i = 0, j = 0, k = 0; j < m && i < n && k < d; i++, j++, k++) {
        if ((*(A+i)) < (*(B+j))) {
            (*(C+k)) = (*(A+i));
        } else
            (*(C+k)) = (*(B+j));
    }
}

我是否可以将所有这些条件放入 for 中？

我不知道为什么它不起作用，我想获得一个排序数组

Answer 1

Rabbid76 发现了这个问题。

(例如)A[i] 比 *(A + i) 更容易/更清晰

此外，如果 A 和 B 的长度不同[它们可以在合并排序合并操作中]，我们需要两个额外的循环来复制剩余的A 或 B

中较长的一个

此外，最好使用比 i、j 等更具描述性的名称。

这是一个更正的版本[请原谅无偿的风格清理]:

void
fus(int *A, int *B, int *C, int nA, int nB)
{
    int iC = 0;
    int iA = 0;
    int iB = 0;

    for (;  (iA < nA) && (iB < nB);  ++iC) {
        if (A[iA] <= B[iB])
            C[iC] = A[iA++];
        else
            C[iC] = B[iB++];
    }

    for (;  iA < nA;  ++iA, ++iC)
        C[iC] = A[iA];

    for (;  iB < nB;  ++iB, ++iC)
        C[iC] = B[iB];
}