3
条回答
写回答
写回答
-
-
打擂法排序与选择排序不是一回事，但前者是后者的改进，打擂法排序也并不是什么冒泡排序，在一些教科书中称之为树形选择排序(注意不是排序树)，也叫锦标赛排序、胜者树。思路类似于打擂台，打胜者进入下一轮，最后一场胜者是冠军，败者是亚军。2019-07-17 22:50:15赞同 展开评论 打赏 -
打擂法排序：即冒泡排序 原理是：
1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3.针对所有的元素重复以上的步骤，除了最后一个。
4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
选择法排序：每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。
都是一轮排序选出当前数组中最大或最小的数 然后递归进行....看原理似乎没什么差别对吧.........不过其实是有的..........
选择是通过下标改动来排，冒泡则直接交换 就时间复杂度而言二者差不多 可能选择会快一点点.........但是 冒泡是稳定的排序而选择是不稳定的
另外：无论是冒泡还是选择都不是什么快的排序......2019-07-17 22:50:15赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
问答排行榜
最热
最新
推荐问答
