Скачать: CL | DM;

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

Скачать: CL | DM;



Память: 0.46 MB
Время: 0.01 c