Скачать: 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 вся ветка

Скачать: CL | DM;



Память: 0.46 MB
Время: 0.028 c