quickselect массив длина
Мастерство сортировки для нахождения медианы: Полное руководство Когда мы сталкиваемся с необходимостью определить центральное значение набора данных
Эффективные стратегии сортировки с ограничением количества сравнений: как минимизировать их число В мире алгоритмов и структур данных вопрос о том, как максимально эффективно сортировать данные, является важным.