Тема курсовой работы: Алгоритмы устройчивой сортировки: сортировка слиянием, сортировка перемешиванием, сортировка вставками и слиянием (гибрид)

Титульный лист

Бланк задания

Содержание

ВВЕДЕНИЕ……………………………………………………………………….3

         1. Постановка задачи……………………………………………………....4

         2. Описание входной и выходной
информации………………………..5

         3. Теоретическая часть…………………………………………………...6

         4. Алгоритмы решения задач……………………………………………9

         4.1. Алгоритмы сортировки
перемешиванием…………………………9

         4.2. Алгоритмы сортировки
слиянием…………………………………21

         4.3. Алгоритмы сортировки вставками и
слиянием (гибрид)………..28

         5. Общие требования к
программе……………………………………..37

         6. Инструкция по эксплуатации
программ…………………………….38

         7. Описание контрольного
примера……………………………………43

         8. Сравнение времени работы
сортировок…………………………….48

ЗАКЛЮЧЕНИЕ………………………………………………………………..49

СПИСОК
ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ……………………………..50

ПРИЛОЖЕНИЕ………………………………………………………………..51

ВВЕДЕНИЕ
Алгоритмы сортировки являются одной из базовых задач в области алгоритмов и структур данных. Они необходимы во многих приложениях, где требуется упорядочивание данных. Существует множество алгоритмов сортировки, каждый из которых имеет свои преимущества и недостатки. В данной курсовой работе рассмотрены алгоритмы устойчивой сортировки, такие как сортировка перемешиванием, сортировка слиянием и гибридные варианты, которые объединяют преимущества различных методов сортировки.
Целью курсовой работы по дисциплине “Программирование” является написание и реализация заданных сортировок на языке программирования С++ в пакете VisualStudio.