Сравнительный анализ алгоритмов сортировки. Реализация алгоритма «Сортировка слиянием»

Цель данной работы – провести сравнительный анализ алгоритмов сортировки и реализовать алгоритм «сортировки слиянием», для достижения которой потребуется:

1.   Изучить основные сведения об алгоритмах;

2.   Рассмотреть часто используемые алгоритмы сортировки;

3.   Провести анализ алгоритмов сортировки;

4.   Реализовать алгоритм «сортировки слиянием».

Программа включает в себя программу на C++ (Visual Studio) с реализацией алгоритма, и пояснительную записку.

ВВЕДЕНИЕ 3

1. ОПИСАНИЕ АЛГОРИТМОВ СОРТИРОВКИ 4

1.1. Основные сведения об алгоритмах 4

1.2. Часто используемые алгоритмы сортировки 6

1.3. Анализ алгоритмов сортировки 23

2. РЕАЛИЗАЦИЯ АЛГОРИТМА «СОРТИРОВКА СЛИЯНИЕМ» В VISUAL C++ 25

2.1. Код программы 25

2.2. Алгоритм работы программы 26

2.3. Интерфейс приложения 26

ЗАКЛЮЧЕНИЕ 29

ЛИТЕРАТУРА 30