最小值和最大值

在一个包含n个元素的集合中同时找出最小值和最大值，求解最佳思路。思路：
常规思路就是，遍历每个元素，分别与min和max比较，这共需$2n-2$次比较。
事实上我们可以每次遍历两个元素，把这两个元素进行比较，小的再与min比较，大的与max比较，这样算来一共需要$\frac {3n}2$次比较，也就是每两个元素需要3次比较。