Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Центр помощи > [pascal/delphi] randomized quicksort


Автор: Venenum 25.4.2008, 16:12
помогите, пожалуйста, нужен алгоритм сортировки Randomized Quicksort реализованный через динаммический массив (type Tarray=array of integer)
да, массив целочисленный )
з.ы. отпишитесь плиз на мыло [email protected]

Автор: THandle 25.4.2008, 17:10
По моему тут все описано - http://en.wikipedia.org/wiki/Quicksort

Или это не то что требуется?

Автор: Venenum 25.4.2008, 23:40
нет, это не то. перерыл кучу сайтов но randomized не нашел. 
отличие от квик сорта в том что на каждом шаге элемент выбирается случайным образом.

Автор: volvo877 26.4.2008, 01:32
Цитата(Venenum @  25.4.2008,  22:40 Найти цитируемый пост)
перерыл кучу сайтов но randomized не нашел. 

Здесь был: http://theorie.informatik.uni-ulm.de/Personen/Thierauf/Lehre/PI/Programme/rquick.html ?

Автор: Venenum 26.4.2008, 22:44
о, отлично, спасибо!!

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