1
条回答
写回答
写回答
-
杀人者，打虎武松也。声明下:以下为是我复制的,关于排序复杂度,这是一门很严谨的数学:
下面总体说的是插入排序要快过选择排序:
选择的逻辑是“每次在数组中找最小（大）的放到另一个数组的最后一个”，这样无论数组是什么样子的都要遍历需要排列的数组直到只有最后一个，所以，第一个数字要遍历n遍，第二个n-1……一直到1.
插入排序法是类似我们打扑克时候理牌，拿到第一张，放在手里，第二张比较一下，是否大于第一张，大于就放在第一张的后面，这样第三张可能在扫描到第一张的时候就知道自己的位置，或者第二张，以此类推，第n张可能比较第一张牌，然后直接插到第一张前面，也可能比较到最后一张，插到最后面。
所以选择排序的比较次数是固定的，而插入不是固定的，那些可能被省掉的操作就是变快的部分。
给两个图,第一个插入,第二个选择:
2019-07-17 22:50:34赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
问答排行榜
最热
最新
推荐问答
