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