Постановка задачи сортировки. Анализ основных понятий сортировок слияниями. Алгоритм сортировки простым и естественным слиянием. Оценка сложности алгоритма. Программная реализация простого слияния. Тестирование меню на корректность входных данных.
Аннотация к работе
Глава 1. Алгоритм сортировки слиянием 1.1 Постановка задачи сортировки 1.2 Алгоритм сортировки простым слиянием 1.3 Алгоритм сортировки естественным слиянием 1.4 Оценка сложности алгоритма Глава 2. Тестирование 3.1 Тестирование меню на корректность входных данных Список использованной литературы Приложения Приложение 1 Приложение 2 Введение Необходимость отсортировать какие-либо величины возникает в программировании довольно часто. Слияние - это объединение двух или более упорядоченных массивов в один упорядоченный.