Главная страница
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.055 c
1-1147921256
Safarov
2006-05-18 07:00
2006.06.25
Динамические данные


2-1149413451
Krestinin
2006-06-04 13:30
2006.06.25
TStringGrid


3-1146110130
Insane SPIRIT
2006-04-27 07:55
2006.06.25
После SQL-запроса Table1 недоступна!


9-1131538867
VolanD666
2005-11-09 15:21
2006.06.25
Количество теругольников в D3D.


2-1149766116
alkin
2006-06-08 15:28
2006.06.25
Подскажите пожалуйста, как можно получить все цвета 256-цветной