Сортировка слиянием — не так просто, как кажется.

В одной компании соискателю на позицию Senior C# developer выдали тестовое задание: отсортировать файл со строками определенного формата.

Требования такие:
- Формат строки: число, точка, пробел, далее любые символы до конца строки.
- Порядок сортировки — сначала сортируем текстовой части строки, потом по числу если текстовые части совпадают.
- Кодировка — UTF-8.
- Размер файла — 100гб - гарантированно больше объема ОП.
- Должно отработать за 1 час на машине проверяющего, вряд ли там будет супер-быстрый SSD и огромное количество оперативной памяти.

Эта задача вызвала бурные обсуждения о способах её решения. Многие программисты, причисляющие себя к рангу senior, предложили использовать базы данных, ибо не барское это дело - вручную писать алгоритмы сортировки. Некоторые даже попытались сделать решение на Apache Spark. Однако никто до конца задачу не решил, ибо мало кому удалось отсортировать в нужном порядке даже 10ГБ файл менее чем за 15 минут без SSD.

Подробности: https://habr.com/ru/post/714524/