Хабы: Алгоритмы, C++
Пусть дано нечётное количество чисел n = 2k + 1. Будем считать, что они все разные. Медианой считается то число из них, для которого есть k чисел меньше его и k чисел больше. Далее будут рассматриваться алгоритмы поиска медиан при небольших значений n.
Читать далее