Курсовая работа «Исследование эффективности сортировок: пузырек, прямое включение, Quicksort.»

Содержание.


1. Постановка задачи 2
2. Входные данные 3
3. Способ решения 4
3.1. Сортировка с помощью прямого включения 5
3.2. Сортировка с помощью разделения 7
3.3. Сортировка с помощью прямого обмена (пузырек) 9
3.4. Подготовка массивов для сортировки 11
3.5. Просчет времени выполнения сортировки 12
3.6. Графическая работа 13
4. Системные требования 15
5. Инструкции пользователю 16
6. Структура программы 18
7. Тестирование программы 23
8. Анализ полученных результатов 24
8.1. Анализ сравнений и пересылок 24
8.2.Сравнение методов сортировки массивов по времени 28
9. Литература 29
10. Листинг программы 30

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

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

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

Для изучения эффективности работы, каждой сортировкой по очереди сортируются четыре вида массива:
1. Отсортированный в прямом порядке
2. Отсортированный в обратном порядке
3. Отсортированный наполовину
4. Массив случайных чисел.
Сортировка проводится над массивами объемом 100, 500 и 1000 элементов типа integer.