设计一个最优算法来查找一n个元素数组中的最大和最小。已知一种需要比较2n次的方法，请给一个更优的算法。情特别注意优化时间复杂度的常数。 主要思想：把数组两两一对分组，如果数组元素个数为奇数，就最后单独分一个，然后分别对每一组的两个数比较，把小
设计一个最优算法来查找一n个元素数组中的最大值和最小值。已知一种需要比较2n次的方法，请给一个更优的算法。情特别注意优化时间复杂度的常数。
主要思想：把数组两两一对分组，如果数组元素个数为奇数，就最后单独分一个，然后分别对每一组的两个数比较，把小的放在左边，大的放在右边，这样遍历下来，总共比较的次数是 n/2 次；在前面分组的基础上，那么可以得到结论，最小值一定在每一组的左边部分找，最大值一定在数组的右边部分找，最大值和最小值的查找分别需要比较n/2 次和n/2 次；这样就可以找到最大值和最小值了，比较的次数为
n/2 * 3 = (3n)/2 次
$data[$i+1]){
                   $temp_data = $data[$i];
                   $data[$i] = $data[$i+1];
                   $data[$i+1] = $temp_data;
          }
}
  $min_data = $data[0];
  $max_data = $data[1];
  for($i=2;$i          if($min_data > $data[$i]) $min_data = $data[$i];
  }
  for($i=3;$i          if($max_data   }
 if($length%2!=0 && $max_data   echo $min_data,\r\n ,$max_data;
  ?>