Курсовая работа: Разработка программы сортировки двухпутевым слиянием по алгоритму М

В рамках данного проекта была разработана программа сортировки двухпутевым слиянием по алгоритму М. Данный алгоритм позволяет эффективно сортировать большие объемы данных, разделяя их на два подмножества, сортируя их по отдельности, а затем объединяя в отсортированный массив.

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

Основными этапами работы программы являются разделение массива на две части, сортировка этих частей, а затем их слияние. Для повышения производительности программы были использованы оптимизации алгоритма сортировки, такие как использование рекурсивных вызовов функций и временных массивов для хранения промежуточных результатов.

Полученная программа успешно справляется с сортировкой больших объемов данных и может быть использована в различных задачах, требующих эффективной сортировки массивов. Ее простой интерфейс позволяет пользователям легко освоиться с программой и использовать ее для сортировки данных в своих проектах.