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

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

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

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

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

а зачем тут что то сортировать?
за один проход ищем максимум и минимум используя две дополнительные переменные
делим сумму на два
за второй проход ищем наиболее приближенный к середине элемент.

итого 2N сравнений

зы: если за медиану считать среднеарифметическое значение от всего массива то в процессе поиска минимума и максимума заодно посчитать сумму.

возможно можно и быстрей надо подумать