算法-选择排序-如何优化？

FeastSC · 发表于 2021-11-14 19:41

算法-选择排序-如何优化？

xiangtingsl · 发表于 2021-11-14 19:45

退出条件不应该是在交换之后再判断是否该退出吗？

yukamu · 发表于 2021-11-14 19:49

感觉优化版有点问题，当最小值原来的数据也就是datalist【i】正好为max时，最小值交换后max值发生了变化，数据就错啦，，测试样例简单了

Mecanim · 发表于 2021-11-14 19:52

感谢题主的思路

Zephus · 发表于 2021-11-14 19:55

好文没人赞系列

stonstad · 发表于 2021-11-14 20:05

可惜回去试了一下，代码是错的，题主改正一下吧

Doris232 · 发表于 2021-11-14 20:08

请问哪里错了，请指出。

TheLudGamer · 发表于 2021-11-14 20:14

思路没错，应该是代码出了问题，比如array = [12, 45, 6, 1, 6521, 7, 861, 2376, 73, 2, 4, 1]，排序结果是错的，但我看了半天代码也没找出来为什么错
[疑惑]

IT圈老男孩1 · 发表于 2021-11-14 20:19

思路有问题

super1 · 发表于 2021-11-14 20:22

因为max和min不是同步交换的

		自动登录	找回密码
密码			立即注册