Как работает алгоритм поиска медианного значения в числовом массиве?

Алгоритм поиска медианного значения в числовом массиве включает следующие шаги: videouroki.net infourok.ru

1. Упорядочить набор чисел по возрастанию. videouroki.net infourok.ru В результате получится вариационный ряд. videouroki.net infourok.ru
2. Определить медиану в зависимости от количества чисел в массиве: videouroki.net infourok.ru

• Если в массиве нечётное количество чисел, то медианой является число, стоящее посередине вариационного ряда. videouroki.net infourok.ru
• Если в массиве чётное количество чисел, то медианой обычно считают среднее арифметическое двух чисел, стоящих посередине. videouroki.net infourok.ru

Важно отметить, что если в массиве чётное количество чисел, то медиан у такого массива много — два средних числа и все числа, заключённые между ними. videouroki.net infourok.ru

Медиана набора чисел — число, которое находится в середине этого набора, если его упорядочить по возрастанию, то есть такое число, что половина из элементов набора не меньше него, а другая половина не больше. github.com