Отправлено konst2000 21 апреля 2004 г. 15:33 В ответ на: Предлагается получить значение элемента сортированного массива с номером [n/2] Сортировать массив нет смысла. отправлено гоша 21 апреля 2004 г. 14:28

видел в книге по программированию 51-х на ассемблере.

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