Быстрая сортировка

← →
Юрий (2003-05-21 17:07) [0]

Если нужно быстро отсортировать данные, то в VC используют функцию qsort.
Есть ли что-то подобное на Delphi?

← →
mdw © (2003-05-21 18:56) [1]

Функции нет.
1. В TList есть метод Sort куда передаешь функцию, возвращающую результат сравнения;
2. В примере работы с потоками (Delphi\Demos\Threads) есть реализация трех методов сортировки. Можно оттуда выдрать, если самому лень писать.

← →
Gandalf © (2003-05-22 14:25) [2]

> Если нужно быстро отсортировать данные, то в VC используют
> функцию qsort.
> Есть ли что-то подобное на Delphi?

> Функции нет.

Есть процедуры :)

SortData
SortIntegerArray
SortDwordArray

← →
mdw © (2003-05-22 15:16) [3]

>SortData
SortIntegerArray
SortDwordArray

А в каком модуле?

← →
Palladin © (2003-05-22 15:23) [4]

> Gandalf © (22.05.03 14:25)

? и где ты такое надыбал?

> Юрий (21.05.03 17:07)

%Delphi%\Demos\Threads\SortThds.pas
там аж три вида... дерзай...

ЗЫ а вообще нас еще в школе им учили... кроме QSort...

← →
mdw © (2003-05-22 15:27) [5]

Томожу. В Kol.pas.

← →
Serginio (2003-05-22 15:53) [6]

>> Palladin © (22.05.03 15:23)
>> ЗЫ а вообще нас еще в школе им учили... кроме QSort...
А используется QuickSort как самый быстрый.

← →
Palladin © (2003-05-22 15:58) [7]

вот поэтому про QSort я уже узнал на первом курсе...

← →
Юрий (2003-05-22 16:05) [8]

определение:
procedure SortData( const Data: Pointer; const uNElem: Dword;
const CompareFun: TCompareEvent;
const SwapProc: TSwapEvent );

В qsort (VC) нужна одна функция в качестве параметра для сравнения элементов, а тут две. Просьба коротко пояснить назначение CompareFun и SwapProc (В чём суть?).

ну прямо из названия -
CompareFun - для сравнения элементов
должна выработать результат
-1 первый меньше второго
+1 Первый больше второго
0 равны
SwapProc - для перестановки элементов

> А используется QuickSort как самый быстрый.

Подразумевается "в среднем" самый быстрый. Гарантированный результат у пирамидальной сортировки все же меньше :)

http://delphibase.endimus.com/?action=viewfunc&topic=mathsort&id=10088

Быстрая сортировка Найти похожие ветки