Главная страница
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-1149199309
Tigraman
2006-06-02 02:01
2006.06.25
Работает ли пользователь за компьютером?


2-1149349597
Lammmerrr
2006-06-03 19:46
2006.06.25
Передача параметров форме


2-1149704397
Mr tray
2006-06-07 22:19
2006.06.25
в каком модуле содержится MAKELANGID?


3-1146332166
Express
2006-04-29 21:36
2006.06.25
ADOCommand – как перейти на следующую запись???


3-1146564654
wirg
2006-05-02 14:10
2006.06.25
Помогите с кавычками