ВВЕДЕНИЕ 3
ГЛАВА 1. МЕТОД БЫСТРОЙ СОРТИРОВКИ 4
ГЛАВА 2. МЕТОД СОРТИРОВКИ ШЕЛЛА 5
ГЛАВА 3. ПРАКТИЧЕСКАЯ ЧАСТЬ 6
3.1. Описание пользовательских методов 6
3.2. Установленные пакеты NuGet 7
3.3. Реализация основной программы 9
ЗАКЛЮЧЕНИЕ 11
СПИСОК ЛИТЕРАТУРЫ 12
ПРИЛЕЖЕНИЕ А 13
Читать дальше
В ходе практической работы была реализована программа, сортирующая данные методами быстрой сортировки и сортировки Шелла. Быстрая сортировка была выбрана для сортировки больших объемов данных, а Шелл-сортировка — для групп элементов менее 3.
При разработке программы использовались современные инструменты и технологии, такие как Visual Studio C# и библиотеки DocumentFormat.OpenXml, DocX, EPPlus и ExcelDataReader. Эти инструменты позволили реализовать удобный программный интерфейс, возможность получать данные из файлов и записывать результаты в файлы.
Программа успешно выполняет свои задачи. Он позволяет пользователю вводить данные и получать результаты в удобной форме
Реализация алгоритма быстрой сортировки и алгоритма Шелла в программе обеспечивает эффективную и быструю сортировку данных. Быстрая сортировка показывает высокую производительность для больших массивов данных, а сортировка Шелла эффективна для небольших групп элементов. Таким образом, пользователь получает оптимальные результаты в зависимости от размера данных.
Практическая работа позволила ознакомиться с методами быстрой сортировки и сортировки Шелл, принципами их работы и особенностями применения. Разработанная программа успешно реализует эти методы и предоставляет удобный интерфейс для работы с данными.
Читать дальше
1. А.В. Левитин. Глава 4. Метод декомпозиции: Быстрая сортировка // Алгоритмы: введение в разработку и анализ. -- М.: «Вильямс», 2006. -- С. 174-179.
2. Вирт Н. Алгоритмы и структуры данных. M.: ДМК Пресс, 2010. -- 411
3. Полное руководство по языку программирования С# 11 и платформе .NET 7 // Metanit URL: https://metanit.com/sharp/tutorial/ (дата обращения: 20.05.2023).
Читать дальше