数据结构简单选择排序

简单选择排序

 

 

 

设有一组初始关键字序列为(24,35,12,27,18,26),则第3趟简单选择排序结束后的结果。

参考答案是(12，18，24，27，35，26)
但我觉得是(12，18，24，35，27，26)
请问哪个答案才是对的？

我个人觉得参考答案是错的，正确答案是(12，18，24，35，27，26)

参考答案

参考答案给的是：

第1趟排序结果为:12 35 24 27 18 26
第2趟排序结果为:12 18 24 27 35 26
第3趟排序结果为:12 18 24 27 35 26
第4趟排序结果为:12 18 24 26 35 27
第5趟排序结果为:12 18 24 26 27 35

但是我认为

因为：

第1趟排序结果为:12 35 24 27 18 26
第2趟排序结果为:12 18 35 27 24 26
第3趟排序结果为:12 18 24 35 27 26
第4趟排序结果为:12 18 24 26 35 27
第5趟排序结果为:12 18 24 26 27 35

正确答案是(12，18，24，35，27，26)

http://www.56.com/u76/v_NjczMjQ5MDU.html 

 

这是选择排序视频，可以打开看一下，网上有很多答案是错的，但是有及时分辨，及时改正，不然很容易误导刚开始学选择排序的同学，就哪这个例子来说，不仅结果是错的，参考答案给的算法也是不对的， 这很容易误导正在学习的人，好例子当然能带来好效果，但是如果是错的，那不就是走返路吗？