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