Студент

Нозимов Дилшодхон

Задача

Внешняя сортировка

Состояние

Завершено

Баллов

4

Дедлайн

Назначено

26.04.2021, 12:29

Завершено

30.05.2021, 20:21

Разработать программу, реализующую алгоритм внешней сортировки.

Примечание: внешняя сортировка применяется при сортировке больших объемов данных, которые невозможно целиком поместить в оперативную память.

Входные данные

1. Файл, заполненный большим количеством целых чисел.
2. Максимальное количество элементов, которое разрешается хранить в памяти.

Задание

Реализовать модуль, с помощью которого возможно провести сортировку слиянием (merge sort) и вывести отсортированный массив в другой файл.

Выходные данные

Файл с отсортированным списком чисел.

Тестирование

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

Примечания

оценка снижена за использование текстовых файлов вместо бинарных