思想: 记录比较过程中遇到的最小值和最大值,我们并不是将每一个输入元素与当前的最小值和最大值进行比较(这样做的代价是每个元素需要2次比较),而是成对地处理元素。先将一对输入元素互相比较,然后把较小者与当前最小值比较,把较大者与当前最大值比较,因此每两个元素需要3次比较。【摘自 《算法导论》原书第2版 P109】