![]() |
|
Модераторы: Poseidon |
![]()
|
|
| Nutka |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 3 Регистрация: 3.5.2008 Репутация: нет Всего: нет |
Срочно нужно написать прогу с использованием каскадной сортировки! В Н.Вирт каскадная идет как самостоятельное задание, есть только в Д.Кнут т3 "Искусство программирования. Сортировка и поиск", да и то исходников нет, есть только описание алгоритма. Но чтобы понять написанное у Кнута нужно все его предыдущие тома прочесть, а тогда и резюме Биллу Гейтсу можно будет отправлять...
Помогите, пожалуйста, с исходником каскадной сортировки на Delphi! Это сообщение отредактировал(а) Nutka - 12.5.2008, 19:40 |
|||
|
||||
| THandle |
|
|||
![]() Хранитель Клуба Награды: 1 Профиль Группа: Админ Сообщений: 3639 Регистрация: 31.7.2007 Где: Moscow, Dubai Репутация: 30 Всего: 372 |
В интернете не нашел описания(хотя конечно искал плохо, просмотрел только первую страницу результатов гугля).
Дай описание этой сортировки. Попробую написать. |
|||
|
||||
| Nutka |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 3 Регистрация: 3.5.2008 Репутация: нет Всего: нет |
Каскадное слияние – метод сортировки, похожий на многофазную сортировку. При нем слияние идет так: если, например, речь идет о 6 последовательностях, то, начиная с «идеального распределения серий» на последовательностях T1,.T6, сначала проводится пятипутевое слияние T1,…,T5 на T6, до тех пор пока не станет пустой последовательность Т5, затем (Т6 уже не трогается!!!) проводится четырехпутевое слияние на Т5, далее – трехпутевое на Т4, двухпутевое на Т3 и копирование из Т1 в Т2. Следующий проход работает по аналогичной схеме: все начинается с пятипутевого слияния на Т1 и т.д.
|
|||
|
||||
![]()
|
| Правила форума "Центр помощи" | |
|
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Центр помощи | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |