我的编程入门课程有一个练习练习我有疑问(代码将在这里)。任务非常简单,只需合并两个数组并按升序排序。现在,我把所有东西都弄下来,但是当我运行代码时,其中两个数字是不可见的(最后两个)。完整程序的代码如下。
#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”函数是否存在任何问题,可能是在我将值插入“result”数组的部分。感谢大家的帮助或只是伸出援助之手。 :)
答案 0 :(得分:1)
代码在&#34; mergeSortedArrays&#34;中存在问题。功能
您的第二个循环(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++;
}