如何用最少的比较次数找出一个数列的最大和最小值

当我们需要找出一个数列中的最大值或者最小值的时候，至少需要n-1次比较。如果我们同时需要找到最大值和最小值，最常见的做法就是对每个元素，分别和最大值和最小值都比一下，这样每个元素都需要2次的比较。但这里其实是可以优化的，如果我们同时取出数列中的两个元素，先让他们自己比较一下，然后把比较大的那个和当前最大值比，把比较小的那个和当前最小值比。这样2个元素只需要3次比较就能完成，比之前能够节省1次比较时间。

阅读更多