Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Алгоритмы > Сортировки погружением и разделением


Автор: MegBegb 27.6.2005, 16:33
Если кто встречался с такими видами сортировок просьба - написать алгоритм(можно словесный) действий в них...
Облазил всю сеть - про погружение вообще ничего не нашел. А про разделение судя по алгоритму так понял ничем не отличается от сортировки слиянием... если ошибаюсь поправьте


Заранее благодарен!!!

Автор: Alex101 29.6.2005, 11:49
Sorry, конечно, но Яндексом пользоваться умеешь? smile
http://ermak.cs.nstu.ru/cprog/Book2001/14-04.htm

Автор: Earnest 29.6.2005, 12:16
Хм... судя по коду, приведенному в ссылке, сортировка погружением - это пузырьковая сортировка.

Автор: MegBegb 29.6.2005, 12:51
и че получается погружением и пузырьковым - одно и тоже

Только в теории
погружением - сортировка вставками
пузырьковым - обменная

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)