你们见过哪些有堪称弱智的游戏程序设计
- lostyzd用什么排序都可以,因为数量实在太小了,但是选择排序定然不是最少交换次数的(举个例子,4,2,3,1),选择排序要交换多次,最优策略只用交换一次。
- thoutzan百万国民游戏毒奶粉,就是贴图游戏,贴图出错了就出现一个大大的红叉
- kolnko战舰世界那个卡爆电脑的高清小鸭子?
- zxlice简单来说当然是插入排序
- fljsky你举的例子里,第一次找到4,不需要交换,第二次找到3,跟2交换(4,3,2,1),第三次找到2,不需要交换,排序完成....哪里需要多次交换了。。
- 瓦格雷女神传说。。。。
- lostyzd你按从小到大排试试。。。
- fljsky从小到大第一次找到1,跟4交换(1,2,3,4),第二次找到2,不需要交换,第三次找到3,不需要交换,排序完成,也只需要一次啊。
- lostyzd你说的插入排序跟我理解的有偏差(https://en.wikipedia.org/wiki/Insertion_sort)
4, 2, 3, 1顺序如下
2, 4, 3, 1
2, 3, 4, 1
1, 2, 3, 4 - 熊起我觉得写成这样挺费劲的,倒不一定是水平低,八成是没给这位留接口,结果只能用hack方法。知乎上u3d问题充满类似急就章。你能看到物品移动说明他不是直接操作容器再刷新显示,而是只能生成UI命令一个个push给事件处理器
- fljsky我什么时候说了插入排序了。
- fljsky选择排序第一次找到最小的然后跟第一位的交换,又不需要找到4在哪。
- lostyzd见鬼了,我为啥把选择排序当成插入排序。。。
你是对的,如果是选择排序,那确实交换次数最少。 - evaeyes2我的盗版没有问题……