宁波诺丁汉大学作业求助设有n个值不同的元素存于顺序结构中,试问：你能否用比（2n-3）少的比较次数选出这n个元素中的最大值和最小值?若能,请说明是如何实现的；在最坏情况下,至少要进行多少次比较.
2019-06-25
宁波诺丁汉大学作业求助
设有n个值不同的元素存于顺序结构中,试问：你能否用比（2n-3）少的比较次数选出这n个元素中的最大值和最小值?若能,请说明是如何实现的；在最坏情况下,至少要进行多少次比较.
优质解答
首先数组b中元素以逆置顺序放入d数组中,然后数组a和数组d的元素比较,将大者拷贝到数组c.第一个WHILE循环到数组a或数组d结尾,第二个和第三个WHILE语句只能执行其中的一个.
首先数组b中元素以逆置顺序放入d数组中,然后数组a和数组d的元素比较,将大者拷贝到数组c.第一个WHILE循环到数组a或数组d结尾,第二个和第三个WHILE语句只能执行其中的一个.