选择排序C++无法正常工作
Selection Sorting in C++ not working correctly
我正在做选择排序,它正在完全运行,但结果不正确。
这是我的代码:
#include<iostream>
using namespace std;
int main()
{
int array[5], temp, min, i, j;
for(i = 0; i <= 4; i++)
{
cout << "Enter the value"<<endl;
cin >> array[i];
}
cout << "Values before sorting:" << endl;
for(i = 0; i <= 4; i++)
cout << array[i] << " ";
cout << endl;
for(i = 0; i <= 4; i++)
{
min = i;
for(j = i + 1; j <= 4; j++)
{
if(array[j] < array[min])
min = j;
if(min != i)
{
temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}
cout << "values after sorting" << endl;
for(i = 0; i <= 4; i++)
cout << array[i] << " ";
}
}
谁能告诉我我的代码中有什么错误
错误在于找到最小值后更新数组的方式。在每次迭代中,您应该找到数组 [i] 之间的最小值。array[4],然后你需要将数组[i]与数组[min]交换,如下所示:
#include<iostream>
using namespace std;
int main() {
int array[5],temp,min,i,j;
for(i=0;i<=4;i++)
{
cout<<"Enter the value"<<endl;
cin>>array[i];
}
cout<<"values before sorting"<<endl;
for(i=0;i<=4;i++)
{
cout<<array[i]<<" ";
}
cout<<endl;
for (i = 0; i <= 4; i++)
{
min = i;
for (j = i + 1; j <= 4; j++)
{
if (array[j] < array[min])
{
min = j;
}
}
if (min != i)
{
temp = array[i];
array[i] = array[min];
array[min] = temp;
}
}
cout << "values after sorting" << endl;
for (i = 0; i <= 4; i++)
{
cout << array[i] << " ";
}
}
相关文章:
- QSqlquery prepare()和bindvalue()不工作
- 导入库可以跨dll版本工作吗
- 以螺旋方式打印矩阵的程序.(工作不好)
- 对象指针在c++中是如何工作的
- 为什么在Windows上的VS 2019和Clang 9中"size_t"在没有标题的情况下工作
- VSOMEIP-2个设备之间的通信(TCP/UDP)不工作
- 为字符串中每 N 个字符插入空格的函数没有按照我认为的方式工作?
- C++为线程工作动态地分割例程
- 为什么我的 std::ref 无法按预期工作?
- 布尔比较运算符是如何在C++中工作的
- SampleConsensusPrerejective(ext.RANSAC)是如何真正工作的
- 不确定要在我的main中放入什么才能使我的代码正常工作
- 为什么std::condition_variable notify_all的工作速度比notify_one快(对于随机请
- <<操作员在下面的行中工作
- 有人能解释一下为什么下界是这样工作的吗C++的
- ExtractIconEx:可以工作,但偶尔会崩溃
- C++中的memset函数工作不正常
- 为什么STD ::计数将常数传递给Lambda,而不是在弦上工作时而不是字符
- sdl软件渲染器不工作,工作在硬件加速的一个
- C++程序已停止工作-求解常微分方程