开发者社区 问答 正文

为什么说任何基于比较的算法将5个元素排序都需要7次

为什么说任何基于比较的算法将5个元素排序都需要7次

展开
收起
知与谁同 2018-07-21 10:38:04 1686 分享 版权
1 条回答
写回答
取消 提交回答
  • TA有点害羞,没有介绍自己...
    对于一个基于比较的排序算法,算法流程可以用一棵二叉树表示,每次比较运算作为一个节点(导致分岔),最终的叶节点就是排序结果,树的深度减去一就是最多需要的比较次数

    5个元素有120种次序,作为二叉树的叶节点,二叉树至少有8层,所以至少要7步比较
    2019-07-17 22:50:56
    赞同 展开评论
问答分类:
问答地址: