Сортировка "наобо рот"

From

Serge Nozhenko (2:5020/175.1)

To

Oleg Khovayko

Date

2002-10-13T14:49:14Z

Area

RU.ALGORITHMS

12 Oct 02 21:57, Oleg Khovayko wrote to Serge Nozhenko:

 >> Держать список, отсортированный по адресам stable методом,

 OK> Добавь также, что данная stable-сортировка должна сохранять порядок
 OK> записей с одинаковым адресом.

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

 >> Всякий раз выбирать ближайший по списку запрос
 >> с отличным от предыдущего адресом.

 OK> А если все запросы в списке направлены только на один адрес - как
 OK> "выбирать ближайший по списку запрос с отличным от предыдущего адресом"?

 OK> Еще возникают сомнения на тему "выбирать ближайший по списку запрос".
 OK> Если список отсортирован по адресам, как ты предлагаешь, то что значит
 OK> "ближайший по списку"?

  Ну ё... Ближайший при последовательном переборе в закольцованном с точки зрения этого перебора списке. Если при переборе дошли до записи, с которой начали - берем ее. Все это ерунда. Основная мысль: не нужно изобретать никакой "сортировки наоборот", можно использовать список, просто отсортированный по адресам. А уж как он там будет организован: будет ли все тупо храниться в одном общем массиве, или записи с одинаковыми адресами будут размещаться в отдельных списках - дело десятое. Дайте человеку поработать. :-)

 Serge

--- Golded 2.41+
 * Origin: Moccoletto (2:5020/175.1)