用最少的比较次数找出无序序列中的最大最小值 - C++教室 - C++论坛

编程论坛 → 开发语言 → C++论坛 → 『 C++教室』 → 用最少的比较次数找出无序序列中的最大最小值

标题：用最少的比较次数找出无序序列中的最大最小值

只看楼主

trycsky

等　级：新手上路
帖　子：2
专家分：0
注　册：2009-12-18
结帖率：0

问题点数：0 回复次数：1

用最少的比较次数找出无序序列中的最大最小值

要求是用基于比较的方法！
请问最少的比较次数是多少？对应的算法是什么？有证明其比较次数是最少的吗？

搜索更多相关主题的帖子: 序列　

2010-01-17 17:51

hehaiqian

等　级：新手上路
帖　子：2
专家分：2
注　册：2010-1-19

得分:0

次数比较小的有：堆排序、快速排序，平均时间是 n*log（n）
可以参考数据结构这本书里的<<排序>>一章.

2010-01-19 16:10