Скачать: CL | DM;

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

← →
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 вроде.

---

← →
Leonid Troyanovsky ©   (2006-10-02 21:42) [5]

> @!!ex ©   (02.10.06 21:12) [4]


Вот горшок пустой - он предмет простой.

--
Regards, LVT.

---

← →
DevilDevil ©   (2006-10-03 08:49) [6]

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

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

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

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

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.46 MB
Время: 0.029 c