Встроенные сортировки

← →
J_SABER © (2006-10-02 20:39) [0]

Есть ли в Делфи встроенная сортировка и какой сортировке она эквивалентна(пузырьком, выбором и т.д.)

← →
Zeqfreed © (2006-10-02 20:48) [1]

TCustomList — Quick Sort, если не ошибаюсь.

← →
guav © (2006-10-02 20:59) [2]

> TCustomList — Quick Sort, если не ошибаюсь.

Ошибаешься в названии класса. Это TList и TStringList

← →
Zeqfreed © (2006-10-02 21:08) [3]

> [2] guav © (02.10.06 20:59)

Спасибо за поправку. Собственно эти классы я и имел в виду, просто думал, что у них есть общий предок, который обеспечивает интерфейс сортировки. Сейчас понял, что мое предположение было ошибочно.

← →
@!!ex © (2006-10-02 21:12) [4]

> J_SABER © (02.10.06 20:39)

Дельфи - это оболочка. И в ней нет сортировки. :)
А в классах есть. В некоторых. В тех, которые на базе TStrings вроде.

есть в модуле Classes что то типа шаблонной процедуры:
procedure QuickSort(SortList: PPointerList; L, R: Integer; SCompare : TListSortCompare);

Буквально на днях пользовался ею. Скрость ЧУМОВАЯ !!!

Нужно, правда, потрудиться, разобраться с параметрами. Но лучше наверное переделать её под свои нужды.

Примечательно то, что поддерживается возможность сортировать не весь массив, а только его часть. Чтобы отсортировать весь массив, L должно быть равно нулю, R = (КОЛИЧЕСТВО_ЭЛЕМЕНТОВ - 1)

Встроенные сортировки Найти похожие ветки