Перейти в канал

Tg: habr.com

1
Сортировка декартовым деревом. Суть алгоритма в том, что на основании массива строится так называемое декартово дерево. А из построенного декартового дерева очень легко получить все элементы в порядке возрастания или убывания: http://amp.gs/Hwiy