php中如何求数组的中位数

php中求数组的中位数的方法:1、排序后取中位数,先用“sort()”函数进行排序,再取中间的值;2、利用数组函数求中位数,先使用“count()”函数获取数组的长度,然后使用“array_slice()”函数从数组中取出中间的一段,最后利用“array_sum()”函数求和,再除以长度;3、使用“quickselect”方法,可以在不排序的情况下寻找中位数。

(图1)

本教程操作系统:windows10系统、PHP8.1.3版本、DELL G3电脑。

php中求数组的中位数有三种方法:

方法一:排序后取中位数

这种方法比较简单,只需要将数组排序,然后取中间的值即可。不过这种方法有一个明显的缺点,就是排序的时间复杂度为O(nlogn),当n很大时,速度比较慢。

PHP中提供了一个sort()函数,可以对数组进行排序,我们可以利用该函数来实现。

代码示例:

function get_median($arr) {
    sort($arr);
    $count = count($arr);
    $middle = floor(($count - 1) / 2);
    if ($count % 2 == 0) {
        $median = ($arr[$middle] + $arr[$middle + 1]) / 2;
    } else {
        $median = $arr[$middle];
    }
    return $median;
}
1、本站目前拥有近 1000+ 精品收费资源,现在加入VIP会员即可全部下载。
2、本资源部分来源其他付费资源平台或互联网收集,如有侵权请联系及时处理。
SEA模板网 » php中如何求数组的中位数

发表评论

加入本站VIP会员订阅计划,海量资源免费查看

目前为止共有 3654 位优秀的VIP会员加入! 立刻加入VIP会员