Алгоритмы неустойчивой сортировки: сортировка Шелла, пирамидальная сортировка, плавная сортировка.

Метод сортировки — это метод для упорядочивания составляющих в массиве. Первые макеты передовых способов сортировки были замечены уже в XIX веке. К 1890 году для ускорения обработки данных переписи населения в США, Герман Холлерит сделал первый статистический табулятор — электромеханическую машину, предназначенную для самодействующей обработки данных, записанной на перфокартах. В данной работе мы разберем алгоритмы устойчивой и неустойчивой сортировки. Актуальность работы. Алгоритмы сортировки использующие сложные структуры данных, как сортировка деревом, обычно потребляют гораздо больше памяти.

---

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

---

Более эффективные методы, обычно создают лишь вспомогательный массив. Так же присутствует понятие стабильности. Это значит, что относительный порядок элементов при их равенстве не меняется. Значимость данной темы заключается в поиске наиболее эффективных методов сортировки для актуальных типов информации в современном мире. Актуальность данной темы заключается в необходимости алгоритмов сортировки для ежедневных задач работы с данными. Современное состояние алгоритмов сортировки уже было достаточно изучено, однако в этой работе будет проведено сравнение абсолютно всех видов устойчивой и неустойчивой сортировки. Нерешенные задачи в исследовании алгоритмов сортировки включают в себя тестирование и сравнение всех алгоритмов на большом числе тестов разного типа и размера. Не менее важная задача это достижение максимальной эффективности по скорости выполнения и эффективности использования памяти. Основная цель и задача данной работы это поиск наиболее эффективного и универсального алгоритма сортировки. Основные методы и приема для достижение данной цели — анализ доступной литературы, теоретическое исследование доступных алгоритмов, рассмотрение их работы на практике. Объект исследования и разработки – устойчивые и неустойчивые алгоритмы сортировки, включая сортировку Шелла, пирамидальную сортировку, плавную сортировку. Предмет исследования, алгоритмы неустойчивой сортировки: сортировка Шелла, пирамидальная сортировка, плавная сортировка. Источники информации включают в себя интернет источники указанные в библиографическом списке, а так же книга Кнут Д.Э.[3]. Работа состоит из введения, двух глав, заключения, библиографического списка и приложения.  

Для достижения поставленных целей и задач, в рамках данной курсовой работы, были разобраны основные методы сортировки: 1. Сортировка пузырьком; 2. Сортировка перемешиванием; 3. Сортировка вставками; 4. Гномья сортировка; 5. Сортировка слиянием; 6. Сортировка с помощью двоичного дерева; 7. Сортировка Timsort 8. Сортировка выбором; 9. Сортировка расческой; 10. Сортировка Шелла; 11. Пирамидальная сортировка; 12. Плавная сортировка; 13. Быстрая сортировка. Разобрана их история, достоинства и недостатки, методы применения, а так же принцип работы. В данной работе был написан код для каждого из алгоритмов с указанием программ, а так же разобрана худшая, средняя, лучшая сложность для памяти и времени. Можно установить актуальность и способ применения каждого алгоритма для конкретной ситуации. Таким образом, выполнены поставленные цели и задачи для данной курсовой работы.  

1 Алгоритмы сортировки в теории и на практике [Электронный ресурс] – Электрон. ст — Режим доступа к ст.: https://javarush.ru/groups/posts/1997-algoritmih-sortirovki-v-teorii-i-na-praktike/. 2 Алгоритмы сортировки и поиска / Пирамидальная сортировка [Электронный ресурс] – Электрон. ст — Режим доступа к ст.: https://prog-cpp.ru/sort-pyramid/. 3 Кнут Д. Э. Искусство программирования. Том 3. Сортировка и поиск = The Art of Computer Programming. Volume 3. Sorting and Searching / [Текст] ;под ред. В. Т. Тертышного (гл. 5) и И. В. Красикова (гл. 6). — 2-е изд. — Москва: Вильямс, 2007. — Т. 3.— 832 с. 4 Опанасенко М. Описание алгоритмов сортировки и сравнение их производительности [Электронный ресурс] – Электрон. ст — Режим доступа к ст.: https://habr.com/ru/post/335920/. 5 Сортировка Шелла. [Электронный ресурс] Словари и энциклопедии на Академике. — https://dic.academic.ru/dic.nsf/ruwiki/328276/. ( 17. Декаб. 2021). 6 Edison. Плавная сортировка. [Электронный ресурс] – Электрон. ст — Режим доступа к ст.: https://habr.com/ru/company/edison/blog/496852/.