简单选择排序
设有一组初始关键字序列为(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
这是选择排序视频,可以打开看一下,网上有很多答案是错的,但是有及时分辨,及时改正,不然很容易误导刚开始学选择排序的同学,就哪这个例子来说,不仅结果是错的,参考答案给的算法也是不对的, 这很容易误导正在学习的人,好例子当然能带来好效果,但是如果是错的,那不就是走返路吗?
来源:CSDN
作者:zhupengqq1
链接:https://blog.csdn.net/zhupengqq1/article/details/104112594