你们见过哪些有堪称弱智的游戏程序设计

  • l
    lostyzd
    用什么排序都可以,因为数量实在太小了,但是选择排序定然不是最少交换次数的(举个例子,4,2,3,1),选择排序要交换多次,最优策略只用交换一次。
  • t
    thoutzan
    百万国民游戏毒奶粉,就是贴图游戏,贴图出错了就出现一个大大的红叉
  • k
    kolnko
    战舰世界那个卡爆电脑的高清小鸭子?
  • z
    zxlice
    简单来说当然是插入排序
  • f
    fljsky
    你举的例子里,第一次找到4,不需要交换,第二次找到3,跟2交换(4,3,2,1),第三次找到2,不需要交换,排序完成....哪里需要多次交换了。。
  • 瓦格雷
    女神传说。。。。
  • l
    lostyzd
    你按从小到大排试试。。。
  • f
    fljsky
    从小到大第一次找到1,跟4交换(1,2,3,4),第二次找到2,不需要交换,第三次找到3,不需要交换,排序完成,也只需要一次啊。
  • l
    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给事件处理器
  • f
    fljsky
    我什么时候说了插入排序了。
  • f
    fljsky
    选择排序第一次找到最小的然后跟第一位的交换,又不需要找到4在哪。
  • l
    lostyzd
    见鬼了,我为啥把选择排序当成插入排序。。。

    你是对的,如果是选择排序,那确实交换次数最少。
  • e
    evaeyes2
    我的盗版没有问题……