Помогите, пожалуйста, с исходником каскадной сортировки на Delphi!
| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [Delphi, алгоритм] каскадная сортировка |
| Автор: Nutka 3.5.2008, 15:49 |
| Срочно нужно написать прогу с использованием каскадной сортировки! В Н.Вирт каскадная идет как самостоятельное задание, есть только в Д.Кнут т3 "Искусство программирования. Сортировка и поиск", да и то исходников нет, есть только описание алгоритма. Но чтобы понять написанное у Кнута нужно все его предыдущие тома прочесть, а тогда и резюме Биллу Гейтсу можно будет отправлять... Помогите, пожалуйста, с исходником каскадной сортировки на Delphi! |
| Автор: THandle 4.5.2008, 08:23 |
| В интернете не нашел описания(хотя конечно искал плохо, просмотрел только первую страницу результатов гугля). Дай описание этой сортировки. Попробую написать. |
| Автор: Nutka 12.5.2008, 19:39 |
| Каскадное слияние – метод сортировки, похожий на многофазную сортировку. При нем слияние идет так: если, например, речь идет о 6 последовательностях, то, начиная с «идеального распределения серий» на последовательностях T1,.T6, сначала проводится пятипутевое слияние T1,…,T5 на T6, до тех пор пока не станет пустой последовательность Т5, затем (Т6 уже не трогается!!!) проводится четырехпутевое слияние на Т5, далее – трехпутевое на Т4, двухпутевое на Т3 и копирование из Т1 в Т2. Следующий проход работает по аналогичной схеме: все начинается с пятипутевого слияния на Т1 и т.д. |