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

From

Andrey Belyakov ()

To

Andrew Ezhguroff

Date

2002-05-02T18:44:56Z

Area

RU.ALGORITHMS

rdt3$gqd$1@host.talk.ru>
From: "Andrey Belyakov" <andrejb@netmail.lv>

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

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

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

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

Андрей.




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