Сортировка

← →
Шмель © (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]

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

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

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

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

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