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

From

Andrey Belyakov ()

To

Andrew Ezhguroff

Date

2002-05-02T15:09:08Z

Area

RU.ALGORITHMS

From: "Andrey Belyakov" <andrejb@netmail.lv>

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

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

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

Андрей.


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