Здравствуйте, crackoff, Вы писали:

К>>Найти:
К>>- минимум и максимум
К>>- медиану
К>>за как можно меньшее время.

C>Готового ответа не знаю, предлагаю сделать так:
C>1. быстрая сортировка
C>2. Нахождение медианы
C>3. Нахождение минимума и максимума (берем первый и последний элементы).

Маленькая поправка: отдельно найти минимум и максимум, и отдельно найти медиану (заодно можно минимум и максимум).

Но даже если всё вместе, то твоё решение можно ускорить примерно в два раза.