编程论坛 → C++教室

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

trycsky 发布于 2010-01-17 17:51， 870 次点击

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

1 回复

#2

hehaiqian2010-01-19 16:10

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

1