| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
Встроенные сортировки
J_SABER © (2006-10-02 20:39:00)Есть ли в Делфи встроенная сортировка и какой сортировке она эквивалентна(пузырьком, выбором и т.д.)
DevilDevil (2006-10-03 08:49:00) [1]есть в модуле
Classesчто то типа шаблонной процедуры:
procedureQuickSort(SortList: PPointerList; L, R: Integer; SCompare : TListSortCompare);
Буквально на днях пользовался ею. Скрость ЧУМОВАЯ !!!
Нужно, правда, потрудиться, разобраться с параметрами. Но лучше наверное переделать её под свои нужды.
Примечательно то, что поддерживается возможность сортировать не весь массив, а только его часть. Чтобы отсортировать весь массив, L должно быть равно нулю, R = (КОЛИЧЕСТВО_ЭЛЕМЕНТОВ - 1)
Leonid Troyanovsky (2006-10-02 21:42:00) [2]
> @!!ex © (02.10.06 21:12) [4]
Вот горшок пустой - он предмет простой.
--
Regards, LVT.
@!!ex (2006-10-02 21:12:00) [3]
> J_SABER © (02.10.06 20:39)
Дельфи - это оболочка. И в ней нет сортировки. :)
А в классах есть. В некоторых. В тех, которые на базе TStrings вроде.
Zeqfreed (2006-10-02 21:08:00) [4]> [2] guav © (02.10.06 20:59)
Спасибо за поправку. Собственно эти классы я и имел в виду, просто думал, что у них есть общий предок, который обеспечивает интерфейс сортировки. Сейчас понял, что мое предположение было ошибочно.
guav (2006-10-02 20:59:00) [5]> TCustomList — Quick Sort, если не ошибаюсь.
Ошибаешься в названии класса. Это TList и TStringList
Zeqfreed (2006-10-02 20:48:00) [6]TCustomList — Quick Sort, если не ошибаюсь.
| |
