n个数中找最大和最小，需要的比较次数

Question

在算法导论第九章，Simultaneous minimum and maximum 中讨论

上面的这段分析是下面问题的答案吗？

但是我又看到有这样的分析，感觉不对

第一次筛选掉一半，怎么筛呢？既要挑出大的，又要挑出小的

Answer 1

第一次随机将所有的数字两个一组分为n/2组，进行组内比较。
每组比较中较大的数归入potential max group，较小的归入potential min group。
然后两个group分别进行选出max/min。