6.任何一个基于"比较"的内部排序的算法，若对6个元素进行排序，则在最坏情况下所需的比较次数至少为____。
A．10 B．11 C．21 D．36
解：A
这是2003年软考的64试题 。
为什麽呢？谁讲讲？ 我还没开始研究算法，数据结构。
选A。
理解两点：
1）最坏的情况：是指6个数逆序，即：6，5，4，3，2，1 类似这样的；
2）比较次数最少：在逆序的情况下，次数最少的。应该选择快速排序，次数最少。
是10次。
理解两点：
1）最坏的情况：是指6个数逆序，即：6，5，4，3，2，1 类似这样的；
2）比较次数最少：在逆序的情况下，次数最少的。应该选择快速排序，次数最少。
是10次。
温馨提示：答案为网友推荐，仅供参考
第1个回答 2012-09-19
应该是希尔排序把！快速排序的次数是15次，不论是按自己推还是公式算。而希尔排序的平均时间复杂度为n的1.3次方。那么6的1.3次方就约等于10了
