选择排序C++问题
Selection sort in C++ issue
我正在为我的数据结构课程编写一个程序,但我遇到了一个问题,我的选择排序似乎只运行了一次。 它用于按部件号组织阵列。
这是它的代码:
void sorter::selection ()
{
int i, last, large;
int temp;
for (last = maxSize-1; last >= 1; last --) { //maxSize = 20
large = last;
for (i=0; i < last; i++)
if (group[i].partNumber > group[large].partNumber)
large = i;
}
temp = group[large].partNumber;
group[large].partNumber = group[last].partNumber;
group[last].partNumber = temp;
}
这是输出:
Part Number
278
142
427
255
562
442
980
6
992
54
550
227
2
31
24
540
766
990
101
5
它应该取最大值并将其放在数组中的最后,并重复此操作,直到一切都到位为止......但事实并非如此。 有没有人知道我在这里做错了什么? 谢谢!
外部 for 循环的闭合支撑位于错误的位置。这是一个很好的例子,说明为什么正确的缩进如此重要。试试这个版本:
void sorter::selection()
{
int i, last, large;
int temp;
for (last = maxSize-1; last >= 1; last --)
{
large = last;
for (i=0; i < last; i++)
{
if (group[i].partNumber > group[large].partNumber)
large = i;
} // previously your outer loop ended here!
temp = group[large].partNumber;
group[large].partNumber = group[last].partNumber;
group[last].partNumber = temp;
}
}
相关文章:
- 警告处理为错误这里有什么问题
- 最小硬币更换问题(自上而下方法)
- 为"adjacent"变量赋值时出现问题
- 我的神经网络不起作用 [XOR 问题]
- 在Ubuntu 16.04上安装Cilk时出现问题
- C++我的数学有什么问题,为什么我的代码不能正确循环
- 编译包含字符串的代码时遇到问题
- Project Euler问题4的错误解决方案
- 问题:什么是QAbstractItemView::NoEditTriggers的反面
- 在编译C++代码(具有dlib和opencv)到WASM时面临问题
- 在进程中对同一管道进行读取和写入时C++管道出现问题
- 静态数据成员的问题-修复链接错误会导致编译器错误
- C++ 雷神库 - 使用资源加载器类时出现问题(不命名类型)
- 一个关于在C++中重载布尔运算符的问题
- 首要问题的答案让值班员搞错了
- setlocale的C++土耳其字符串问题
- 如何重构类层次结构以避免菱形问题
- 基于boost的程序的静态链接——zlib问题
- C++格式化输出问题
- 使用mongocxx驱动程序时包含头文件问题