选择排序数组

时间:2016-04-21 23:29:44

标签: c++ arrays sorting templates selection-sort

我试图让我的程序使用选择排序将最小数字排序为最大数字。一切都编译并运行,但当我尝试使用该程序时,数字的顺序不正确。

你可以查看我的程序,看看是否有任何我可以更改以使其正常运行,因为我尝试了一切,但仍然没有以正确的顺序显示数字。

Image

1 个答案:

答案 0 :(得分:1)

index_of_minimal函数中,您需要重置当前最小值(first)以进行下一次比较,同时保存其索引,否则迭代中的另一个数字将小于原始{ {1}}值可能仍然大于您已处理的值。

所以它应该是这样的:

first