Отсортировать за 60 секунд

Красавцы, что сказать.

Правда в записи по ссылке ни платформа не указана, ни алгоритм.

Ух, учёные-то по ссылке не британские. Ребята, это не пузырёк.

байт? методом подсчёта что ли?

если исходный список был изначально отсортирован... А если все элементы были одинаковые...

> Ух, учёные-то по ссылке не британские

они могли за минимальное бабло уехать в Калинфорнию. Например, под предлогом читать лекции в Калифорнийском Университете (как раз хватило бы бабла на обратную дорогу)

Добраться до самого мощного кластера и тупо запустить там хоара?) Или отсортировать два ключа по полтриллиона байт с различием в первом байте?) Способов масса. Жаль, что по ссылке ничего не написано толком.

> Или отсортировать два ключа по полтриллиона байт с различием в первом байте?)

как только сольют инфу, мы сразу же пойдем на новый рекорд =)

Почему бы и нет )) Думаю что даже для триллиона int проконало бы

Догоняешь память до терабайта и дело в шляпе.