Re: Сортировка

From

Andrew Ezhguroff ()

To

Andrey Belyakov

Date

2002-05-02T22:49:56Z

Area

RU.ALGORITHMS

rdt3$gqd$1@host.talk.ru> <aarjd1$577$1@host.talk.ru>
From: "Andrew Ezhguroff" <eandr@com2com.ru>

Привет! "Andrey Belyakov" <andrejb@netmail.lv>  сообщил(а):

 AB>>> Сортировка есть процесс изменеия местоположения сортируемых элементов
       ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
 >> Совершенно необязательно. "Менять местоположение" могут не сами
 AB> сортируемые
 >> элементы, а индексы, или указатели.
 AB> Похоже, что я читать не умею - никак не могу найти указание на
 AB> построение индекса по критерию. :(

Твоя фраза явно относится не к задаче, а к сортировке вообще. И в качестве
обобщения звучит абсурдно.

 AB>>> Как правило, выполняется путем сравнения пар по критерию упорядочения
 AB>>> и обмена их местами в случае (не) удовлетворения условию.
 >> А теперь прочитай описание сортировки слиянием. Где ты там обмен местами
 >> нашел?
 AB> Укажи способ индексирования - получишь обмен.

В том то и смысл, что в этой сортировке нет индексирования.

 >> В вышеупомянутой сортировке нет никаких пар индексов.
 AB> Ошибаешься. Есть критерий (идекс, номер), по которому выбирается
 AB> очередная пара сторок для сравнения в сортировке слиянием.

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

 AB> Есть одно НО, для сортировки слиянием - там строится другой набор,
 AB> упорядоченный по заданному критерию, а не упорядочивается заданный.

И что с того? Речь, если ты забыл, шла совсем не об этом, а о зависимости
используемых методов сортировки от параметров носителя. Ты заявил, что такой
зависимости нет. Я привел контрпример, на который не получил вразумительных
возражений.

Все... Больше на эту тему я разговаривать не намерен.

С уважением, Андрей.




-- 
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
 * Origin: Talk.Mail.Ru (2:5020/400)