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

From

Andrew Ezhguroff ()

To

Andrey Belyakov

Date

2002-05-02T17:11:10Z

Area

RU.ALGORITHMS

From: "Andrew Ezhguroff" <eandr@com2com.ru>

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

 AB> Сортировка есть процесс изменеия местоположения сортируемых элементов
 AB> с цель установления некоторого порядка.

Совершенно необязательно. "Менять местоположение" могут не сами сортируемые
элементы, а индексы, или указатели.

 AB> Как правило, выполняется путем сравнения пар по критерию упорядочения и
 AB> обмена их местами в случае (не) удовлетворения условию.

А теперь прочитай описание сортировки слиянием. Где ты там обмен местами
нашел?

 AB> Название сортировки есть не что иное, как название метода получения
 AB> пар номеров (индексов) для которых будет выполнться очередные сравнение
 AB> и обмен.

В вышеупомянутой сортировке нет никаких пар индексов.

 AB> Тип, организация и местоположение элементов роли не играют.

Еще раз - прежде чем писать этот бред, посмотри, что такое сортировка
слиянием. Она не нуждается в произвольном доступе к сортируемым записям и
предназначена для сортировки файлов с последовательным доступом и/или
списков FIFO.

И еще по поводу зависимости алгоритма от организации: сможешь показать
реализацию HeapSort с приличным быстродействием на Lisp'е (где нет массивов,
а есть только списки)? :-)

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



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