- •Задание
- •Введение
- •Целью данной работы является изучение и практическая реализация различных алгоритмов сортировки, таких как сортировка расческой, быстрая сортировка и сортировка выбором, на языке программирования C#.
- •1 ХОД РАБОТЫ
- •1.1 Сортировка расческой
- •1.2 Быстрая сортировка
- •1.3 Сортировка выбором
- •2 АЛГОРИТМИЧЕСКАЯ СЛОЖНОСТЬ
- •Приложение А
- •Приложение Б
- •Приложение В
Министерство науки и высшего образования Российской Федерации Федеральное государственное автономное образовательное учреждение высшего образования
ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ СИСТЕМ УПРАВЛЕНИЯ И РАДИОЭЛЕКТРОНИКИ (ТУСУР)
Кафедра безопасности информационных систем (БИС)
СОРТИРОВКИ МАССИВОВ Отчет по практической работе №1 по дисциплине «Структуры данных»
Студент гр.
________
__.__.2025
Принял
Преподаватель кафедры КИБЭВС
________ Е.Е. Лунева __.__.2025
Томск 2025
Задание
Реализовать сортировку расческой, быструю сортировку и еще одну по варианту. Продемонстрировать на входных данных работоспособность приложения и корректность реализации алгоритма сортировки. Реализовать соответствующее варианту задание генератор входных данных. Не использовать дополнительных массивов при реализации всех сортировок. Размер массива выбрать в диапазоне 20-100 элементов.
Вариант 1. Третья сортировка - это сортировка выбором. Входные данные представлены только отрицательными целыми числами , минимальное число не меньше чем -10^6.
13
|
Оглавление |
|
Задание..................................................................................................................... |
2 |
|
Введение................................................................................................................... |
4 |
|
1 ХОД РАБОТЫ....................................................................................................... |
5 |
|
1.1 |
Сортировка расческой................................................................................... |
5 |
1.2 |
Быстрая сортировка....................................................................................... |
6 |
1.3 |
Сортировка выбором..................................................................................... |
7 |
2 АЛГОРИТМИЧЕСКАЯ СЛОЖНОСТЬ.............................................................. |
9 |
|
Приложение А........................................................................................................ |
10 |
|
Приложение Б......................................................................................................... |
11 |
|
Приложение В........................................................................................................ |
13 |
|
3
Введение
Целью данной работы является изучение и практическая реализация различных алгоритмов сортировки, таких как сортировка расческой, быстрая сортировка и сортировка выбором, на языке программирования C#.
13