数据结构简单选择排序

眉间皱痕 提交于 2020-01-31 03:26:11

简单选择排序

 

 

 

设有一组初始关键字序列为(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 

 

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

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!