最大值与最小值比较问题新解

   一般在比较一个数组中的最大值与最小值的时候，你是否想过最少需要经过最少需经过多少次比较呢？

   反正在我学之前，我一直以为比较就是（以最小值为例）：

 1.   Min=a[1];
 2.   For i=2 to a.length
 3.        If min>a[i]
 4.          min=a[i];
 5.   return min;

实际上，这种方法是很low的，真的感慨不爱动脑经的自己。

 

     其实这并不是最好的算法，最好的方法是记录最大值与最小值，每次成对的比较元素，在这种情况下，首先的设置一个初始最小值，一般选的时候需要注意一个问题，即：数组元素的个数的奇偶性。1.当数组元素个数是奇数的时候，一般选择第一个元素为初始最小值，然后将剩余的元素成对进行比较。2.