|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrew Ezhguroff 2:5020/400 02 May 2002 22:49:56
To : Andrey Belyakov
Subject : Re: Сортировка
--------------------------------------------------------------------------------
Привет! "Andrey Belyakov" <andrejb@netmail.lv> сообщил(а):
AB>>> Сортировка есть процесс изменеия местоположения сортируемых элементов
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
>> Совершенно необязательно. "Менять местоположение" могут не сами
AB> сортируемые
>> элементы, а индексы, или указатели.
AB> Похоже, что я читать не умею - никак не могу найти указание на
AB> построение индекса по критерию. :(
Твоя фраза явно относится не к задаче, а к сортировке вообще. И в качестве
обобщения звучит абсурдно.
AB>>> Как правило, выполняется путем сравнения пар по критерию упорядочения
AB>>> и обмена их местами в случае (не) удовлетворения условию.
>> А теперь прочитай описание сортировки слиянием. Где ты там обмен местами
>> нашел?
AB> Укажи способ индексирования - получишь обмен.
В том то и смысл, что в этой сортировке нет индексирования.
>> В вышеупомянутой сортировке нет никаких пар индексов.
AB> Ошибаешься. Есть критерий (идекс, номер), по которому выбирается
AB> очередная пара сторок для сравнения в сортировке слиянием.
Единственный критерий - текущая запись последовательного файла (элемент
однонаправленного списка), а единственная операция - переход к следующей
записи. Способов индексирования последовательных файлов (работающих с
приемлемой скоростью) не существует (да и "индексированный список" звучит
достаточно бредово), так что называть это "индексом, номером" невозможно.
AB> Есть одно HО, для сортировки слиянием - там строится другой набор,
AB> упорядоченный по заданному критерию, а не упорядочивается заданный.
И что с того? Речь, если ты забыл, шла совсем не об этом, а о зависимости
используемых методов сортировки от параметров носителя. Ты заявил, что такой
зависимости нет. Я привел контрпример, на который не получил вразумительных
возражений.
Все... Больше на эту тему я разговаривать не намерен.
С уважением, Андрей.
--
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Talk.Mail.Ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
