Форум: "Потрепаться";
Текущий архив: 2003.05.19;
Скачать: [xml.tar.bz2];
Вниз
У кого нить есть пример алгоритма сортировки слиянием MergeSort! Найти похожие ветки
← →
Style (2003-04-25 08:46) [0]Собственно Subj.
← →
MBo (2003-04-25 09:07) [1]http://algolist.manual.ru/sort/merge_sort.php
← →
Style (2003-04-25 09:17) [2]2 MBo - Thank"s
А возможно сортировка без Tempa как вы думаете. Я просто пытался написать и совсем запутался. Брал карты на них вроде все получается, а на коде не смог.
В общем нужна сортировка слиянием, в одном массиве, без Tempa?
← →
MBo (2003-04-25 09:30) [3]я не смотрел, как там реализовано, и MergeSort применять не приходилось. Если бы у меня встала задача слить два массива в один упорядоченный, я бы отсортировал каждый (пузырьком при малом количестве или слабой неупорядоченности, иначе квиксортом), а дальше очевидно -
while a[ia]<b[ib]
добавлять из a
и наоборот
еще здесь глянь
http://alglib.dore.ru
а нв algolist.manual.ru еще вроде книжка была по сортировке
← →
Style (2003-04-25 09:57) [4]Спасибо, но везде написано что единственный недостаток - это использование второго массива.. Но если получается на картах, до по идее можно составить алгоритм. Спасибо еще раз за ссылки.
← →
MBo (2003-04-25 10:03) [5]уточни исходные данные и требования
← →
Style (2003-04-25 13:19) [6]MBo © Сейчас пока не могу уточнить у меня дома код.
← →
Fenik (2003-04-27 02:50) [7]http://www.dmk.ru/download/Delphi_alg.rar
CH10 - сортировка на любой вкус!
← →
Fenik (2003-04-29 15:50) [8]Кстати! Всем говорю: по ссылке http://www.dmk.ru/download/Delphi_alg.zip находится архив примеров к какой-то книге про алгоритмы (для Delphi). Так там куча всего интерсного.
Качайте все, пока можно!
Страницы: 1 вся ветка
Форум: "Потрепаться";
Текущий архив: 2003.05.19;
Скачать: [xml.tar.bz2];
Память: 0.46 MB
Время: 0.007 c
