[#] [Из песочницы] Сортировка очереди без использования дополнительных ресурсов
habrabot(difrex,1) — All
2016-03-28 19:30:03


Недавно столкнулся с такой задачей: «Объединить две очереди таким образом, чтобы суммарная очередь была отсортирована». Причём требование для сортировки такое: не использовать никаких промежуточных объектов, кроме одной переменной, каким бы медленным алгоритм ни был. Первые попытки составить алгоритм сортировки очереди приводили к вопросу о том, как выйти из бесконечного цикла, но в конечном итоге я получил необходимый алгоритм, о котором и пойдёт речь. [Читать дальше →][1]

[1]: https://habrahabr.ru/post/280328/#habracut