我对“编程入门”课有一个练习,对此我有一个疑问(代码将在此处)。任务非常简单,只需合并两个数组并按升序对其进行排序。现在,我把所有东西都放下来了,但是当我运行代码时,其中两个数字是不可见的(后两个)。完整程序的代码在下面。

#include <iostream>

using namespace std;

void mergeSortedArrays(const int array1[], int size1, const int array2[], int size2, int result[])
{
    int tmp;
    bool swap;
    int sizefull = size1 + size2;
    int loops = 0;
    while (loops < size1)
    {
        result[loops] = array1[loops];
        loops++;
    }
    while (loops < sizefull)
    {
        result[loops] = array2[loops];
        loops++;
    }
    do {
        swap = false;
        for (int i = 0; i < sizefull - 1; i++)
        {
            if (result[i] > result[i + 1])
            {
                tmp = result[i + 1];
                result[i + 1] = result[i];
                result[i] = tmp;
                swap = true;
            }
        }
    } while (swap);

}


int main()
{
    const int SIZE1 = 3, SIZE2 = 4;
    const int sizefull = SIZE1 + SIZE2;
    int array1[SIZE1] = { 3, 8, 9 };
    int array2[SIZE2] = { -7, -2, 0, 7 };
    int result[sizefull];
    mergeSortedArrays(array1, SIZE1, array2, SIZE2, result);
    for (int i = 0; i < sizefull; i++)
    {
        cout << result[i] << " ";
    }
    cout << endl;
    return 0;
}


单击HERE以查看程序显示的内容。我只是想知道顶部的“ mergeSortedArrays”函数是否有任何问题,可能是在将值插入“结果”数组的那部分。感谢大家的帮助或帮助。 :)

最佳答案

该代码在“ mergeSortedArrays”函数中有问题。

您的第二个循环(while中的mergeSortedArrays):

while (loops < sizefull)
{
    result[loops] = array2[loops];
    loops++;
}


array2使用错误的索引,即array2仅具有size2个项目,但是您使用的计数器oops最多可以为sizefull - 1

我的建议是再增加一个计数器,例如:

int cnt = 0;
while (loops < sizefull)
{
    result[loops] = array2[cnt++];
    loops++;
}


或者使用for代替:

for (int cnt = 0; loops < sizefull; cnt++)
{
    result[loops] = array2[cnt];
    loops++;
}

10-06 07:06