开发者社区> 问答> 正文

打擂法排序和选择法排序是一回事吗?

知与谁同 2018-07-21 09:28:22 551
求解释
分享到
取消 提交回答
全部回答(3)
  • 聚小编
    2019-07-17 22:50:15
    不是一回事吧
    0 0
  • 青衫无名
    2019-07-17 22:50:15
    打擂法排序与选择排序不是一回事,但前者是后者的改进,打擂法排序也并不是什么冒泡排序,在一些教科书中称之为树形选择排序(注意不是排序树),也叫锦标赛排序、胜者树。思路类似于打擂台,打胜者进入下一轮,最后一场胜者是冠军,败者是亚军。
    0 0
  • 小哇
    2019-07-17 22:50:15
    打擂法排序:即冒泡排序 原理是:
    1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。
    2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
    3.针对所有的元素重复以上的步骤,除了最后一个。
    4.持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

    选择法排序:每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。

    都是一轮排序选出当前数组中最大或最小的数 然后递归进行....看原理似乎没什么差别对吧.........不过其实是有的..........
    选择是通过下标改动来排,冒泡则直接交换 就时间复杂度而言二者差不多 可能选择会快一点点.........但是 冒泡是稳定的排序而选择是不稳定的
    另外:无论是冒泡还是选择都不是什么快的排序......
    0 0
添加回答
+ 订阅

时时分享云计算技术内容,助您降低 IT 成本,提升运维效率,使您更专注于核心业务创新。

推荐文章