У кого нить есть пример алгоритма сортировки слиянием 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]

уточни исходные данные и требования

http://www.dmk.ru/download/Delphi_alg.rar

CH10 - сортировка на любой вкус!

Кстати! Всем говорю: по ссылке http://www.dmk.ru/download/Delphi_alg.zip находится архив примеров к какой-то книге про алгоритмы (для Delphi). Так там куча всего интерсного.

Качайте все, пока можно!

У кого нить есть пример алгоритма сортировки слиянием MergeSort! Найти похожие ветки