| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
Сортировка [D6]
Шмель © (2006-05-17 12:07:00)Знает ли кто эффективные алгоритмы сортировки, чтоб элементы сортировались прямо по мере поступления. Глядел алгоритмы Шелла, пирамидальной сортировки, но похоже для них нужен уже сформированный массив.
tesseract (2006-05-17 12:21:00) [1]почитай про самобалансирующиеся двоичные / красно-чёрные деревья.
Они как-раз по твоей задачи.
> Ну, пирамидальная сортировка, подход binary tree.
b-tree подвид самоупорядочивающихся двоичных деревьев. Используются в большинстве современных баз данных для построения индекса.
Шмель (2006-05-17 12:20:00) [2]
> Romkin ©
Во, точно, чет не подумал я! Thanks
Romkin (2006-05-17 12:16:00) [3]И, кстати, кто сказал, что для пирамидальной сортировки нужен сформированный массив? строишь пирамиду по мере поступления элементов, а потом переставляешь их.
Romkin (2006-05-17 12:14:00) [4]TStringList великолепно сортирует элементы по мере вставки ;)
Шмель (2006-05-17 12:12:00) [5]
> B-tree.
Ну, пирамидальная сортировка, подход binary tree. Смотрел, нужен полностью сформированный массив.
Cash (2006-05-17 12:10:00) [6]В список, при поступлении иди по очереди и пихай элемент между большим
и меньшим.
tesseract (2006-05-17 12:08:00) [7]B-tree.
| |
