php求一个数组中的最大值和最小值,求一个数组中的最大值和最小值的算法改进 php 实现...

设计一个最优算法来查找一n个元素数组中的最大和最小。已知一种需要比较2n次的方法，请给一个更优的算法。情特别注意优化时间复杂度的常数。 主要思想：把数组两两一对分组，如果数组元素个数为奇数，就最后单独分一个，然后分别对每一组的两个数比较，把小

设计一个最优算法来查找一n个元素数组中的最大值和最小值。已知一种需要比较2n次的方法，请给一个更优的算法。情特别注意优化时间复杂度的常数。

主要思想：把数组两两一对分组，如果数组元素个数为奇数，就最后单独分一个，然后分别对每一组的两个数比较，把小的放在左边，大的放在右边，这样遍历下来，总共比较的次数是 N/2 次；在前面分组的基础上，那么可以得到结论，最小值一定在每一组的左边部分找，最大值一定在数组的右边部分找，最大值和最小值的查找分别需要比较N/2 次和N/2 次；这样就可以找到最大值和最小值了，比较的次数为

N/2 * 3= (3N)/2 次

//算法实现

$data = array(1,2,3,2,6,5,8,5,7,9,3,2,1,59,45,34,60,10,90);

$length =count($data);

for($i=0 ; $i < $length ; $i +=2){

if( isset($data[$i+1]) && $data[$i] > $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 < $data[$i]) $max_data = $data[$i];

}

if($length%2!=0 && $max_data < $data[$length-1]) $max_data = $data[$length-1];

echo $min_data,"\r\n" ,$max_data;

?>