Сравнение методов сортировки для одномерных массивов

СОДЕРЖАНИЕ

ВВЕДЕНИЕ 4

1 ПОСТАНОВКА ЗАДАЧИ 5

1.1 Формулировка условия задачи 5

1.2 Анализ и исследование задачи 5

1.2.1 Сбор информации о задаче 5

1.2.2 Разработка требований к приложению 6

1.2.2 Анализ программных средств 6

1.3 Методические ограничения 7

1.3.1 Стандарты 7

1.3.2 Программная совместимость 7

1.3.3 Требования к составу и параметрам технических средств 7

1.3.4 Входные данные 7

1.3.5 Выходные данные 7

1.3.6 Безопасность и секретность 8

1.3.7 Мобильность 8

2 ПРОЕКТИРОВАНИЕ И РАЗРАБОТКА ПРИЛОЖЕНИЯ 9

2.1 Разработка структуры данных 9

2.2 Разработка модели поведения объекта 13

2.3 Формализация расчётов 14

2.3.1 Основные алгоритмы решения задачи 14

2.3.2 Вспомогательные алгоритмы решения задачи 19

2.4 Разработка интерфейса приложения 21

2.5 Описание структуры приложения 26

3 АНАЛИЗ ПРОЕКТА И ТЕСТИРОВАНИЕ 28

3.1 Защита приложения от ошибок пользователя 28

3.2 Анализ и оптимизация технических характеристик проекта 28

3.3 Тестирование программы 28

ЗАКЛЮЧЕНИЕ 34

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 35

ПРИЛОЖЕНИЕ А ТЕКСТ ПРОГРАММЫ 36

ПРИЛОЖЕНИЕ Б ВНЕШНИЙ ВИД ГРАФИЧЕСКОГО МАТЕРИАЛА 59

ВВЕДЕНИЕ

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

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

Целью данного проекта является сравнение методов сортировки для одномерных массивов.

Для достижения поставленной цели в работе планируется решение следующего комплекса задач:

 постановка задачи и выбор среды разработки;

 рассмотрение основных методов сортировки данных в массивах;

 реализация проектного приложения в рамках используемых алгоритмов сортировки;

 разработка интерфейса приложения, использование визуальных компонентов;

 проведение тестирования приложения.

1 ПОСТАНОВКА ЗАДАЧИ

1.1 Формулировка условия задачи

Для сгенерированного массива случайных чисел проводится сравнение методов сортировки на основе следующих характеристик: числа перестановок и времени выполнения сортировки. В качестве методов выбираются сортировки:

 пузырьковая;

 выбором;

 вставками;

 чёт-нечёт;

 шейкерная.

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