Отправлено konst2000 21 апреля 2004 г. 16:05 В ответ на: а чтобы без дополнительного массива обойтись? такие есть? отправлено µ 21 апреля 2004 г. 15:43

каждый с каждым (10 сравнений для фильтра по 5 точкам), по результатам сравнения - инкремент/декремент переменных, определяющих "ранг" значения в буфере. Потом анализ этих пяти рангов и получение номера элемента в буфере, соответствующего медиане.

Т.е. нет пересылок значений между переменными

• да, хороший алгоритм. возможно, один из самых быстрых для медианы. — µ   (21.04.2004 16:38, 63 байт)
  • прогнал его в симуляторе, если кому интересно — µ   (21.04.2004 17:29, 222 байт)
• все равно дополнительный массив. в таком виде это похоже на реализацию с поиском через минимумы — µ   (21.04.2004 16:11, пустое)