Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2006.06.25;
Скачать: CL | DM;

Вниз

Сортировка   Найти похожие ветки 

 
Шмель ©   (2006-05-17 12:07) [0]

Знает ли кто эффективные алгоритмы сортировки, чтоб элементы сортировались прямо по мере поступления. Глядел алгоритмы Шелла, пирамидальной сортировки, но похоже для них нужен уже сформированный массив.


 
tesseract ©   (2006-05-17 12:08) [1]

B-tree.


 
Cash ©   (2006-05-17 12:10) [2]

В список, при поступлении иди по очереди и пихай элемент между большим
и меньшим.


 
Шмель ©   (2006-05-17 12:12) [3]


> B-tree.


Ну, пирамидальная сортировка, подход binary tree. Смотрел, нужен полностью сформированный массив.


 
Romkin ©   (2006-05-17 12:14) [4]

TStringList великолепно сортирует элементы по мере вставки ;)


 
Romkin ©   (2006-05-17 12:16) [5]

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


 
Шмель ©   (2006-05-17 12:20) [6]


> Romkin ©  


Во, точно, чет не подумал я! Thanks


 
tesseract ©   (2006-05-17 12:21) [7]

почитай про самобалансирующиеся двоичные / красно-чёрные деревья.
Они как-раз по твоей задачи.

> Ну, пирамидальная сортировка, подход binary tree.

b-tree подвид самоупорядочивающихся двоичных деревьев. Используются в большинстве современных баз данных для построения индекса.



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

Текущий архив: 2006.06.25;
Скачать: CL | DM;

Наверх




Память: 0.48 MB
Время: 0.038 c
2-1149670850
NikSoft
2006-06-07 13:00
2006.06.25
Панель задач и реестр XP


4-1143474014
ZeBriD
2006-03-27 19:40
2006.06.25
Перехват содержимого TMemo другой программы


15-1149253449
Новичоккк
2006-06-02 17:04
2006.06.25
Правильно ли работаю с массивом сокетов?


2-1149680738
logslava
2006-06-07 15:45
2006.06.25
Картинка для SpeedButton


2-1149670549
Кирей
2006-06-07 12:55
2006.06.25
Как результаты запроса записать в *.xls файл