Форум по Delphi программированию

Delphi Sources



Вернуться   Форум по Delphi программированию > Все о Delphi > [ "Начинающим" ]
Ник
Пароль
Регистрация <<         Правила форума         >> FAQ Пользователи Календарь Поиск Сообщения за сегодня Все разделы прочитаны

Ответ
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 30.12.2007, 15:47
WcN WcN вне форума
Прохожий
 
Регистрация: 14.12.2007
Сообщения: 7
Репутация: 10
Вопрос Сортировка методом слияний

Очень нужен алгоритм для сортировки массива методом слияний по убыванию.
Пытался разобраться с помощью литературы - не помогло. Теория какая-то сжатая и в примерах все вроде хорошо, но как разбивать на пары массив с нечетным количеством элементов? как вычислить количество проходов циклов? В общем я только запутался.
Если кто может плделиться алгоритмом с комментариями (раздел все таки для новичков) - буду очень признательным. Или хотя бы ссылку на нормальное разъяснение этого алгоритма. Спасибо.
Ответить с цитированием
  #2  
Старый 30.12.2007, 20:05
Аватар для Rokuell
Rokuell Rokuell вне форума
Активный
 
Регистрация: 27.12.2006
Адрес: Псков
Сообщения: 274
Версия Delphi: Delphi 7
Репутация: 497
Радость

Вот тут:
http://algolist.manual.ru/sort/merge_sort.php

И, кстати, скачай полную версию DRKB - там много есть чего полезного!
http://www.drkb.ru/
__________________
Велик и могуч наш Object Pascal !
ICQ: 357-591-887
Ответить с цитированием
  #3  
Старый 30.12.2007, 23:41
WcN WcN вне форума
Прохожий
 
Регистрация: 14.12.2007
Сообщения: 7
Репутация: 10
Радость Я в шоке !!!

Нашел вот на с++ пример такой сортировки и без особых надежд попытался "перевести" на делфи. И О ЧУДО! ПОЛУЧИЛОСЬ! РАБОТАЕТ!
Я правда до конца не понял как, но это уже другая история

Может надо кому - мне не жалко. Там коментарии кое-где есть. Над формой и принципом реализации прошу не смеяться - все сделано хаотично и не оптимизировано, ибо писал просто чтобы разобраться - но результат есть!
Вложения
Тип файла: zip sortirovka_sliyaniem_WcN.zip (7.6 Кбайт, 43 просмотров)
Ответить с цитированием
Ответ


Delphi Sources

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

BB-коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Быстрый переход


Часовой пояс GMT +3, время: 01:40.


 

Сайт

Форум

FAQ

RSS лента

Прочее

 

Copyright © Форум "Delphi Sources" by BrokenByte Software, 2004-2023

ВКонтакте   Facebook   Twitter