Привет Хабр! Недавно пришло интересное задание:
> Имеется многогигабайтный файл, содержащий массив целых чисел от 1 до 10000. Элементы расположены хаотично с повторениями. Необходимо его отсортировать. Принять во внимание ограниченность в ресурсах.
Самым ленивым способом отсортировать можно используя «внешнюю сортировку со слиянием», но это весьма тяжёлый и долгий метод. В этой публикации я расскажу, какой метод пришёл мне в голову — я не смог не поделиться им.
[Читать дальше →][1]

[1]: https://habrahabr.ru/post/308978/?utm_source=habrahabr&utm_medium=rss&utm_campaign=feed_posts#habracut