Question

为什么这段C++代码输入2 4 1 5 7 6 8 3就出错显示是1 3 2 4 5 6 7 8

Answer 1

我看了一下，知道你为什么错了。
就按你最先输入的：
2 4 1 5 7 6 8 3
i=0时，k=0，如果第0个数后面有数比第0个元素小，则k立即等于那个元素的下标，然后互换，
第0个元素后面只第2个元素1比它小，故i=0循环结束后2和1互换，得到
1 4 2 5 7 6 8 3
然后是k=1，也是一样，这时是4和其后的元素比较，如果后面的元素小于它，则k立即等于那个元素的下标，先是第2个元素2小于它，k=2，但还往后比较，还有第7个元素3，k又被重新赋值为7，这样就循环结束后变成4和3交换，而不是和2交换。
也就是说，第i个数总是和其后的最后那个比它小的那个数交换，而不是和它后面最小的那个数交换。这样下去，依次交换结果为
1 3 2 5 7 6 8 4
1 3 2 5 7 6 8 4
1 3 2 4 7 6 8 5
1 3 2 4 5 6 8 7
1 3 2 4 5 6 7 8
也就得到了最后那个错误的结果。
我只找出了错误原因，没有改正。排序方法很多，并不一定非要用这种，你自己改一下吧。