请问2道题目

请教2道题目
1. 任何一个基于“比较”的内部排序的算法，若对6今元素进行排序，则在最坏情况下所需的比较次数至少为__(65)__。  
 A． 10 B． 1l C． 21 D． 36  


2. 下面哪种排序法对12354最快 
a quick sort 
b.buble sort 
c.merge sort 


请解释下啊 谢谢！

[解决办法]
1、不知道答案是多少，呜呜，我怎么觉得是15 
啥是内部排序的算法
2、b

探讨

1. 任何一个基于“比较”的内部排序的算法，若对6今元素进行排序，则在最坏情况下所需的比较次数至少为__(65)__。
A． 10 B． 1l C． 21 D． 36


2. 下面哪种排序法对12354最快
a quick sort
b.buble sort
c.merge sort


请解释下啊 谢谢……

[解决办法]
第一题：2^n>=6!=720，n>=10，所以至少要10次比较吧
[解决办法]
信息论，可能的情况有720种，每一次比较只能获得1bit的信息，因此最少需要log(720)向上取整次。

探讨

请问为什么这么计算啊？谢谢
引用:
第一题：2^n>=6!=720，n>=10，所以至少要10次比较吧

查看更多 下一篇