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