Методы сортировки обменом в среде Microsoft Visual Studio C#

МИНИСТЕРСТВО СЕЛЬСКОГО ХОЗЯЙСТВА РОССИЙСКОЙ ФЕДЕРАЦИИ

Федеральное государственное бюджетное образовательное учреждение

высшего образования

«КУБАНСКИЙ ГОСУДАРСТВЕННЫЙ АГРАРНЫЙ УНИВЕРСИТЕТ

ИМЕНИ И. Т. ТРУБИЛИНА»

факультет прикладной информатики

кафедра компьютерных технологий и систем

КУРСОВАЯ РАБОТА

Направление подготовки 09.03.02 «Информационные системы и технологии»

Направленность подготовки «Создание, модификация и сопровождение информационных систем, администрирование баз данных»

Выполнил

Пяткин Данил Николаевич

группа ИТ1901

Руководитель

Параскевов Александр Владимирович

Дата защиты

Оценка

Краснодар 2020

РЕФЕРАТ

21 с., 15 рис., 5 библ.

СОРТИРОВКА, ПРОГРАММА, АЛГОРИТМ, МЕТОД, «ПУЗЫРЬКА»

Целью курсовой работы является исследование методов сортировки обменом в среде Microsoft Visual Studio C#.

Задачи:

– реализация программы на языке C#;

– выявление преимуществ и недостатков алгоритма;

– оценка эффективности алгоритма.

Объектом исследования являются алгоритмы методов сортировок обменом.

Предметом исследования являются средства языков программирования для реализации алгоритмов.

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

СОДЕРЖАНИЕ

ВВЕДЕНИЕ        4

Глава 1. ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ        5

1.1 Понятие сортировки, алгоритма и методов сортировки        5

1.2 Критерии оценок алгоритмов сортировки и их свойства        6

Глава 2. ТЕОРЕТИЧЕСКИЕ АЛГОРИТМЫ РЕШЕНИЯ ЗАДАЧ        8

2.1 Метод сортировки «Пузырьком»        8

2.2 Метод сортировки «Шейкер»        9

2.3 Быстрая сортировка        10

Глава 3. ОПИСАНИЕ ПРОГРАММЫ        12

3.1 Реализация сортировки методом «Пузырька» на C#        12

3.2 Реализация сортировки методом «Шейкер» на C#        13

3.3 Реализация быстрой сортировки на C#        14

3.4 Сравнение результатов работы алгоритмов сортировки обменом        15

3.5 Руководство пользователя        16

ЗАКЛЮЧЕНИЕ        20

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

ВВЕДЕНИЕ

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

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

Основными параметрами оценки алгоритмов являются количество сравнений, сложность реализации алгоритмов и устойчивость.

Целью данной работы является изучение работы алгоритмов и  создание программы, которая показывает работу алгоритмов сортировки обменом.

Разработанная программа показывает преимущества и недостатки алгоритма, на основании сравнения с другими.

Глава 1. ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ

1. 1.1 Понятие сортировки, алгоритма и методов сортировки

Сортировкой, или переупорядочиванием элементов списка называется расположение значений элементов по возрастанию или убыванию.

Элементы при получении могут быть двух типов:

• отсортированные;
• неотсортированные.

Например, массив из чисел «15, 9, 10, 45, 12» считается неотсортированным, так как в нем не наблюдается определенная последовательность. А массив из чисел «45, 15, 12, 10, 9» считается отсортированным, так как в нем наблюдается последовательность (расположены числа по убыванию).

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