самый быстрый метод сортировки, который расположит в порядке возврастания 50.000 чисел типа real

[Rusl92]

Не могли бы вы сказать самый БЫСТРЫЙ метод сортировки, который расположит в порядке возрастания элементы одномерного массива типа real, максимальное количество элементов 50 тысяч!
какое количество времени эта сортировка займет.

И еще: если бы числа были типа integer, то сортировка намного быстрее бы проходила?

Заранее спасибо!

[Greblin]

Ну вообще, в общем случае быстрее всего работают слияние, QSort, Heapsort - O(n*log(n)). Но если есть какие-то закономерности, то можно попробовать улучшить
С int можно было бы подсчётом, при условии, что диапазон возмохных значений не слишком большой

[Utkin]

Метод Шелла дает хорошие результаты... Да Интеджер сортировался бы быстрей, насколько можно проверить опытным путем, здесь математические выкладки не дадут точного результата.
Примеры - http://alglib.sources.ru/sorting/shellsort.php

[LeBron]

Я бы советовал использовать быструю, слиянием или пирамидальную. Они и работают быстро, и осваиваються проще некоторых других.

Сообщение от Utkin

Метод Шелла дает хорошие результаты...

Метод Шелла... Он хуже быстрой.

[Utkin]

Сообщение от LeBron

Метод Шелла... Он хуже быстрой.

Откуда такие данные?

[LeBron]

Сообщение от Utkin

Откуда такие данные?

Быстрая сортирока - n*(log(n)). А Шелла хоть и имеет ряд преимуществ, большую стойкость и даже лучше для малого количества элементов, но фактически она имеет асимптотику повыше - начиная с, если не ошибаюсь, n^(1.1(6)), и вверх, в зависимости от реализации.

[Utkin]

А мне посоветовал Г. Шилдт . Теория и практика С++
Там речь шла о сравнении сортировки qsort и всех прочих .

Сообщение от LeBron

и вверх, в зависимости от реализации.

По Вашему в быстрой сортировке от реализации ничего не зависит? Не жульничайте.

[russian-stalker]

Методом пузырька такой массив сортируется примерно 20 секунд:

procedure TForm1.Button1Click(Sender: TObject);
const
max=50000;
var
a:array[1..max] of real;
i,j,t:integer;
begin
randomize;
for i:=1 to max do
begin
a[i]:=random(max*2)+strtofloat('0,'+inttostr(random(max*2)));
end;
t:=gettickcount;
for i:=1 to max-1 do
for j:=max-1 downto i do
if a[i]>a[j+1] then
begin
a[i]:=a[i]+a[j+1];
a[j+1]:=a[i]-a[j+1];
a[i]:=a[i]-a[j+1];
end;
showmessage(inttostr(gettickcount-t));
end;

[LeBron]

Сообщение от russian-stalker

Методом пузырька такой массив сортируется примерно 20 секунд:

Наверно, комп слабый Или оценка времени очень примерная. Должно работать не больше 15, думаю, примерно 10 секунд. Для 15 тысяч сортировка пузырьком укладываеться в секунду (мой "олимпиадный опыт"), так что, раз она квадратическая, то необходимо не больше (3.(3))^2, тоесть 11 с небольшим секунд.