用最少次数同时选择出来最小值和最大值

问题：对于一个长为n的数组，我们现在要同时选择出来最小值和最大值

1. 首先，我们能够先到的最简单的算法就是暴力，这样比较的次数是2n-2次。
2. 那么能不能利用同时选出最小值和最大值这个条件呢，下面给出一个算法，只需要比较3*[n/2]次。
   假设我现在遍历到数组第i个，我在之前的遍历已经得到最小值min和最大值max，那么对于数组第i想num[i]和num[i+1]，我先让num[i]和num[i+1]先比较一次，然后再让他们之间小的那一个和最小值比较，大的那个和最大值比较，这样就将本来是四次的比较降为三次，得到算法。