Как в массиве чисел найти средний минимум и средний максимум?

Question

[Иван]

Необходимо найти в массиве чисел среднее значение максимальных чисел и среднее значение минимальных чисел.

Нахожу максимум $max = max($response); - 75.27

Нахожу минимум $min = min($response); - 31.19

Нахожу среднее число $sr = array_sum($response) / count($response); - 55.31

Как найти средний максимум и минимум, видимо нужно отталкиваться от середины $sr?

Получается мне известно максимальное, минимальное и среднее число из всех чисел.

$response:

Array
(
    [24] => 39.812
    [25] => 39.651
    [26] => 40.673
    [27] => 41.096
    [28] => 41.556
    [29] => 43.024
    [30] => 43.767
    [31] => 38.831
    [32] => 37.042
    [33] => 34.898
    [34] => 33.954
    [35] => 31.193
    [36] => 32.619
    [37] => 34.762
    [38] => 36.561
    [39] => 38.13
    [40] => 45.557
    [41] => 42.748
    [42] => 46.327
    [43] => 47.014
    [44] => 44.99
    [45] => 45.756
    [46] => 46.555
    [47] => 51.434
    [48] => 51.152
    [49] => 48.385
    [50] => 49.465
    [51] => 46.731
    [52] => 50.797
    [53] => 54.885
    [54] => 56.34
    [55] => 55.264
    [56] => 56.575
    [57] => 57.451
    [58] => 57.873
    [59] => 55.882
    [60] => 58.053
    [61] => 59.094
    [62] => 65.601
    [63] => 68.42
    [64] => 74.06
    [65] => 74.17
    [66] => 75.27
    [67] => 69.278
    [68] => 68.747
    [69] => 71.555
    [70] => 73.506
    [71] => 73.609
    [72] => 68.627
    [73] => 69.061
    [74] => 64.681
    [75] => 63.468
    [76] => 64.814
    [77] => 66.215
    [78] => 62.616
    [79] => 62.022
    [80] => 61.414
    [81] => 61.787
    [82] => 69.706
    [83] => 65.383
    [84] => 61.665
    [85] => 58.181
    [86] => 55.63
    [87] => 52.521
    [88] => 54.116
    [89] => 63.096
    [90] => 68.346
    [91] => 69.788
    [92] => 71.889
    [93] => 64.953
    [94] => 66.553
    [95] => 66.573
)

Comments

[Сергей Соколов]

может, речь о локальных минимумах и максимумах? Которых может быть несколько. Например, тут макс 43.767, 45.557, ...

[Иван]

Сергей Соколов, 43.767, 45.557, ... это похоже получается минимальные числа, т.к. меньше середины 55.31
Вот как их сложить и поделить...
Сложить до и после 55.31, далее поделить каждое на количество ранее сложенных чисел, тем самым найти средний минимум и средний максимум.

[Виталий Артемьев]

Алгоритм ведь достаточно простой, Вы же уже знаете как найти среднее значение, Можно написать цикл который будет проверять является ли число больше или меньше среднего значения.

[Виталий Артемьев]

Дальше все числа которые больше среднего складывайте в одну переменную, а которые меньше в другую

[Иван]

Виталий Артемьев, да, спасибо, сообразил. Пытаюсь цикл для разбора массива по минимуму и максимуму от среднего написать.

[Сергей Соколов]

Иван, локальные максимумы: окруженные с обеих сторон значениями поменьше. Маленькие местечковые холмики )

[Иван]

Сергей Соколов, тогда речь о локальном минимуме и максимуме, т.е. видимо о сложенных и поделенных локальных минимумах и максимумах.

[Сергей Соколов]

Иван, именно эту мысль я пытался донести ещё в первом комментарии.
Найти все локальные максимумы, сложить, поделить на их количество. То же с минимумами, локальными.

[Иван]

Сергей Соколов, да, я понял, но это еще сложнее чем сложить все числа до и после среднего числа и поделить :)
Я еще не справился с задачей :(

[Сергей Соколов]

Иван, идти по массиву, вычислять разницу с предыдущим значением.
Если разница поменала свой знак — предыдущая точка была локальным минимумом или максимум. Смотреть на знак разницы:

1, 2, 3, 2, 3, 2, 1
0  +  +  -  +  -  -
      ^  ^  ^ в этих точках знак поменялся

Складывать найденные точки в два массива: максимумы и минимумы.
Потом посчитать среднее в каждом.

Answer 1

[Сергей Соколов]

идти по массиву, вычислять разницу с предыдущим значением.
Если разница поменала свой знак — предыдущая точка была локальным минимумом или максимум. Смотреть на знак разницы:

1, 2, 3, 2, 3, 2, 1
0  +  +  -  +  -  -
      ^  ^  ^ в этих точках знак поменялся

Складывать найденные точки в два массива: максимумы и минимумы.
Потом посчитать среднее в каждом.

Comments

[Иван]

В результате смог только определить числа больше или меньше среднего, так:

foreach ($response as $v) {
    if($v < $sr){ 
	print $v.'<br>';
	}
}

как сложить эти числа не знаю :(

Про ваш вариант вообще молчу.

[Сергей Соколов]

$response = [
    39.812, 39.651, 40.673, 41.096, 41.556, 43.024, 43.767, 38.831, 37.042, 34.898, 33.954, 31.193, 32.619, 34.762, 
    36.561, 38.13, 45.557, 42.748, 46.327, 47.014, 44.99, 45.756, 46.555, 51.434, 51.152, 48.385, 49.465, 46.731, 
    50.797, 54.885, 56.34, 55.264, 56.575, 57.451, 57.873, 55.882, 58.053, 59.094, 65.601, 68.42, 74.06, 74.17, 
    75.27, 69.278, 68.747, 71.555, 73.506, 73.609, 68.627, 69.061, 64.681, 63.468, 64.814, 66.215, 62.616, 62.022, 
    61.414, 61.787, 69.706, 65.383, 61.665, 58.181, 55.63, 52.521, 54.116, 63.096, 68.346, 69.788, 71.889, 64.953, 
    66.553, 66.573,
];

$locals = [
    'min' => [],
    'max' => [],
];

for ($i = 0, $prevSign = 0; $i < count($response) - 1; $i++) {
    $sign = $response[$i] <=> $response[$i + 1]; // PHP 7+
    if ($prevSign && $sign && $prevSign !== $sign) {
        $locals[$sign === 1 ? 'max' : 'min'][] = $response[$i];
    }
    $prevSign = $sign;
}

function mean($arr) {
    $length = count($arr);
    if ($length === 0) return 0;
    return array_sum($arr) / $length;
}

$minMean = mean($locals['min']);
$maxMean = mean($locals['max']);

printf('Mean minimum: %0.2f, mean maxiimum: %0.2f', $minMean, $maxMean);

Выведет Mean minimum: 53.18, mean maxiimum: 59.78

[Иван]

Сергей Соколов, большое спасибо! Пошел разбираться.