Министерство науки и высшего образования Российской Федерации Федеральное государственное бюджетное образовательное учреждение высшего образования
ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ СИСТЕМ УПРАВЛЕНИЯ И РАДИОЭЛЕКТРОНИКИ (ТУСУР)
Кафедра безопасности информационных систем (БИС)
СОРТИРОВКИ МАССИВОВ Отчет по практической работе №1 по дисциплине «Структуры данных»
Студент гр. 733-1
_______ Сметанников Д.Е
_______
Принял:
преподаватель КИБЭВС
_______ Д.Р. Уразаев
_______
Томск 2024
Задание
Реализуйте сортировку расческой, быструю сортировку и еще одну по варианту. Продемонстрируйте на входных данных работоспособность вашего приложения и корректность реализации алгоритма сортировки. Реализуйте соответствующий варианту задания генератор входных данных.
Не используйте дополнительные массивы при реализации всех сортировок.
Размер массива выбирайте в диапазоне 20-100 элементов.
Вариант 3 .Третья сортировка - сортировка обменом. Входные данные представлены только отрицательными числами с плавающей точкой (использовать float).
2
|
|
|
Содержание |
|
Задание................................................................................................................................................... |
.2 |
|
1 |
Введение................................................................................................................................................. |
.4 |
|
2 |
Ход работы.............................................................................................................................................. |
.5 |
|
|
2.1 |
Сортировка расческой.................................................................................................................... |
.5 |
|
2.2 |
Быстрая сортировка........................................................................................................................ |
.5 |
|
2.3 |
Сортировка обменом..................................................................................................................... |
.6 |
3 |
Алгоритмическая сложность................................................................................................................. |
.9 |
|
|
Заключение........................................................................................................................................... |
.10 |
|
|
Приложение А...................................................................................................................................... |
.11 |
|
|
Приложение Б...................................................................................................................................... |
.13 |
|
|
Приложение В...................................................................................................................................... |
.15 |
|
3
1Введение
Целью данной работы является изучение и практическая реализация различных алгоритмов сортировки, таких как сортировка расческой, быстрая сортировка и сортировка обменом (пузырьком), на языке программирования C#.
4