作业帮 > 语文 > 作业

数据结构——一个排序问题.

来源:学生作业帮 编辑:百度作业网作业帮 分类:语文作业 时间:2024/04/28 20:52:51
数据结构——一个排序问题.
设有n个值不同的元素存于顺序结构中,试问:能否用比(2n-3)少的比较次数选出这n个元素中的最大元素和最小元素?
我觉得应该还有更少的方法,我想堆堆排序应该可以。
数据结构——一个排序问题.
没有了,n个值不同的元素..数据不定,用顺序检索.(折半法等都不可用)
最差时,就要2n-3次,最好时n-1次(泡泡排序.一次排完.)