PHP-算法-最少比较次数获取最大值最小值

最新推荐文章于 2021-05-25 00:15:52 发布

be.be

最新推荐文章于 2021-05-25 00:15:52 发布

阅读量1k

点赞数

分类专栏：算法 php

本文链接：https://blog.csdn.net/wx_it/article/details/106031774

版权

php 同时被 2 个专栏收录

54 篇文章 2 订阅

订阅专栏

算法

27 篇文章 0 订阅

订阅专栏

<?php
//获取最大、最小
function getMinMax($arr)
{
    $n = count($arr);
    if ($n ==1 )
        return [$arr[0],$arr[0]]; //最小、最大
    
    //初始化最大、最小
    if ($n > 1) {
       if ($arr[0]>$arr[1]) {
           $max = $arr[0];
           $min = $arr[1];
       } else {
           $max = $arr[1];
           $min = $arr[0];
       }
    }
    
    //比较
    for ($i = 2;$i<$n;$i++) {
       if ($arr[$i]>$max) 
           $max = $arr[$i];
       elseif ($arr[$i]<$min)
           $min = $arr[$i];
    }
    
    return [$min, $max]; 
}
$arr = [5,9,6,10,1,3,8,7];
print_r(getMinMax($arr));