|
|
Регистрация | << Правила форума >> | FAQ | Пользователи | Календарь | Поиск | Сообщения за сегодня | Все разделы прочитаны |
|
Опции темы | Поиск в этой теме | Опции просмотра |
#1
|
|||
|
|||
Сортировка методом слияний
Очень нужен алгоритм для сортировки массива методом слияний по убыванию.
Пытался разобраться с помощью литературы - не помогло. Теория какая-то сжатая и в примерах все вроде хорошо, но как разбивать на пары массив с нечетным количеством элементов? как вычислить количество проходов циклов? В общем я только запутался. Если кто может плделиться алгоритмом с комментариями (раздел все таки для новичков) - буду очень признательным. Или хотя бы ссылку на нормальное разъяснение этого алгоритма. Спасибо. |
#2
|
||||
|
||||
Вот тут:
http://algolist.manual.ru/sort/merge_sort.php И, кстати, скачай полную версию DRKB - там много есть чего полезного! http://www.drkb.ru/ Велик и могуч наш Object Pascal ! ICQ: 357-591-887 |
#3
|
|||
|
|||
Я в шоке !!!
Нашел вот на с++ пример такой сортировки и без особых надежд попытался "перевести" на делфи. И О ЧУДО! ПОЛУЧИЛОСЬ! РАБОТАЕТ!
Я правда до конца не понял как, но это уже другая история Может надо кому - мне не жалко. Там коментарии кое-где есть. Над формой и принципом реализации прошу не смеяться - все сделано хаотично и не оптимизировано, ибо писал просто чтобы разобраться - но результат есть! |