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