对一个由n个关键字不同的记录构成的序列，能否用比2n一3少的次数选出该序列中关键字取最大值和关键宇取最小值的记录请说明如何实现在最坏的情况下至少要进行多少次比较

【参考答案】

正确答案：将n个元素对称比较，即第一个元素与最后一个元素比较，第二个元素与倒数第二个元素比较……比较中的小者放前半部，大......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)