您的位置:首页 > 编程语言 > PHP开发

PHP查找数组中最大值与最小值

2012-08-16 00:41 357 查看
<?php
function maxMin(Array $arr) {
$cmpTime = 0;
$count = count($arr);
$big = $small = $arr[0];
for($i = 1; $i < $count; $i++) {
$cmpTime++;
if($big > $arr[$i]) {
$cmpTime++;
if($small > $arr[$i]) {
$small = $arr[$i];
}
} else {
$big = $arr[$i];
}
}

echo "ArrLeng: " . $count . "<br>";
echo "CmpTime: " . $cmpTime . "<br>";
echo "Big: " . $big . "<br>";
echo "Small: " . $small . "<br>";
}

$arr = array(4, 6, 8, 1, 5, 4, 3, 9, 11, 3, 22, 100, 55, 0, 4, -1, 31, 210, -10);
maxMin($arr);
?>



ArrLeng: 19
CmpTime: 29
Big: 210
Small: -10


这个方法是一个不稳定的查找,找的时候比较是n次,而最坏的时候比较是2n次,下面来看一个稳定的1.5n次比较的方法

<?php
function maxMin(Array $arr) {
$cmpTime = 0;
$count = count($arr);
$biggest = $smallest = $arr[$count - 1];
#每次取出两个元素,比较两个元素的大小再与最大值和最小值比较
for($i = 0; $i < $count - 1; $i += 2) {
$cmpTime++;
if($arr[$i] > $arr[$i + 1]) {
$bigger = $arr[$i];
$smaller = $arr[$i + 1];
} else {
$bigger = $arr[$i + 1];
$smaller = $arr[$i];
}
$cmpTime++;
if($bigger > $biggest) {
$biggest = $bigger;
}
$cmpTime++;
if($smaller < $smallest) {
$smallest = $smaller;
}
}

echo "ArrLeng: " . $count . "<br>";
echo "CmpTime: " . $cmpTime . "<br>";
echo "Big: " . $biggest . "<br>";
echo "Small: " . $smallest . "<br>";
}

$arr = array(4, 6, 8, 1, 5, 4, 3, 9, 11, 3, 22, 100, 55, 0, 4, -1, 31, 210, -10);
maxMin($arr);
?>



ArrLeng: 19
CmpTime: 27
Big: 210
Small: -10

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: