电梯直达

1楼 [收藏(0)] [报告]

发表于 2009-09-16 18:26 |只看该作者 |倒序浏览

任何一个基于“比较”的内部排序算法，如对6个元素进行排序，则在最坏的情况下所需的比较次数至少为几次？
百度的一个笔试题
最坏最少是什么意思？最坏的情况是不是逆序？然后在这种情况下选一个算法，使得比较的次数最少？

[ 本帖最后由 wmpact518 于 2009-9-16 18:36 编辑 ]

2楼 [报告]

发表于 2009-09-16 18:57 |只看该作者

感觉就是考排序算法的最差时间吧，堆排序的为O(n*log2n)，应该算是最小的了

3楼 [报告]

发表于 2009-09-16 19:26 |只看该作者

回复 #1 wmpact518 的帖子

10次
这题是考怎么利用各种情况下局部比较最快跟最慢之间进行互补来达到总体最快吧

4楼 [报告]

发表于 2009-09-16 20:00 |只看该作者

最坏的情况下所需的比较次数至少为几次？

不懂

5楼 [报告]

发表于 2009-09-16 22:30 |只看该作者

回复 #3 towardWang 的帖子

这题是考怎么利用各种情况下局部比较最快跟最慢之间进行互补来达到总体最快吧
不明白什么意思，能否详细解释一下？