|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Serge Nozhenko 2:5020/175.1 13 Oct 2002 14:49:14
To : Oleg Khovayko
Subject : Сортировка "наобо рот"
--------------------------------------------------------------------------------
>> Держать список, отсортированный по адресам stable методом,
OK> Добавь также, что данная stable-сортировка должна сохранять порядок
OK> записей с одинаковым адресом.
Она и сохраняет, что же еще она делает? Hа самом деле в этой задаче, конечно,
никакой сортировки вообще не нужно, просто записи вставляются в нужном порядке.
>> Всякий раз выбирать ближайший по списку запрос
>> с отличным от предыдущего адресом.
OK> А если все запросы в списке направлены только на один адрес - как
OK> "выбирать ближайший по списку запрос с отличным от предыдущего адресом"?
OK> Еще возникают сомнения на тему "выбирать ближайший по списку запрос".
OK> Если список отсортирован по адресам, как ты предлагаешь, то что значит
OK> "ближайший по списку"?
Hу ё... Ближайший при последовательном переборе в закольцованном с точки
зрения этого перебора списке. Если при переборе дошли до записи, с которой
начали - берем ее. Все это ерунда. Основная мысль: не нужно изобретать никакой
"сортировки наоборот", можно использовать список, просто отсортированный по
адресам. А уж как он там будет организован: будет ли все тупо храниться в одном
общем массиве, или записи с одинаковыми адресами будут размещаться в отдельных
списках - дело десятое. Дайте человеку поработать. :-)
Serge
--- Golded 2.41+
* Origin: Moccoletto (2:5020/175.1)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
