Сортировка слиянием — не так просто, как кажется. В одной компании соискателю на позицию Senior C# developer выдали тестовое задание: отсортировать файл со строками определенного формата. Требования такие: - Формат строки: число, точка, пробел, далее любые символы до конца строки. - Порядок сортировки — сначала сортируем текстовой части строки, потом по числу если текстовые части совпадают. - Кодировка — UTF-8. - Размер файла — 100гб - гарантированно больше объема ОП. - Должно отработать за 1 час на машине проверяющего, вряд ли там будет супер-быстрый SSD и огромное количество оперативной памяти. Эта задача вызвала бурные обсуждения о способах её решения. Многие программисты, причисляющие себя к рангу senior, предложили использовать базы данных, ибо не барское это дело - вручную писать алгоритмы сортировки. Некоторые даже попытались сделать решение на Apache Spark. Однако никто до конца задачу не решил, ибо мало кому удалось отсортировать в нужном порядке даже 10ГБ файл менее чем за 15 минут без SSD. Подробности: https://habr.com/ru/post/714524/