Введение 4 1. Обзор методов устойчивой сортировки 6 1.1 Сортировка пузырьком 6 1.2. Сортировка перемешиванием 7 1.3. Сортировка вставками 8 1.4. Гномья сортировка 10 1.5. Сортировка слиянием 11 1.6. Сортировка с помощью двоичного дерева 12 1.7. Сортировка Timsort 14 2. Обзор методов неустойчивой сортировки 15 2.1. Сортировка выбором 15 2.2. Сортировка расческой 16 2.3. Сортировка Шелла 17 2.4. Пирамидальная сортировка 18 2.5. Плавная сортировка 20 2.6. Быстрая сортировка 22 Заключение 24 Библиографический список 25 Приложение 26

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

курсовая работа
Информатика
25 страниц
82% уникальность
2021 год
61 просмотров
Филиппов Н.
Эксперт по предмету «Информатика и математика»
Узнать стоимость консультации
Это бесплатно и займет 1 минуту
Оглавление
Введение
Заключение
Список литературы
Введение 4 1. Обзор методов устойчивой сортировки 6 1.1 Сортировка пузырьком 6 1.2. Сортировка перемешиванием 7 1.3. Сортировка вставками 8 1.4. Гномья сортировка 10 1.5. Сортировка слиянием 11 1.6. Сортировка с помощью двоичного дерева 12 1.7. Сортировка Timsort 14 2. Обзор методов неустойчивой сортировки 15 2.1. Сортировка выбором 15 2.2. Сортировка расческой 16 2.3. Сортировка Шелла 17 2.4. Пирамидальная сортировка 18 2.5. Плавная сортировка 20 2.6. Быстрая сортировка 22 Заключение 24 Библиографический список 25 Приложение 26
Читать дальше
Метод сортировки — это метод для упорядочивания составляющих в массиве. Первые макеты передовых способов сортировки были замечены уже в 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/.  
Читать дальше
Поможем с написанием такой-же работы от 500 р.
Лучшие эксперты сервиса ждут твоего задания

Похожие работы

курсовая работа
СРАВНИТЕЛЬНЫЙ АНАЛИЗ КАТАЛОНСКОГО И ВАЛЕНСИЙСКОГО ДИАЛЕКТОВ ИСПАНСКОГО ЯЗЫКА
Количество страниц:
30
Оригинальность:
83%
Год сдачи:
2021
Предмет:
Иностранная грамматика
курсовая работа
Особенности современного американского сленга (на материале интернет источников)
Количество страниц:
45
Оригинальность:
69%
Год сдачи:
2021
Предмет:
Языкознание
курсовая работа
Развитие мотивации к учебной деятельности как педагогическая проблема
Количество страниц:
35
Оригинальность:
86%
Год сдачи:
2021
Предмет:
Педагогика
дипломная работа
"Радио России": история становления, редакционная политика, аудитория. (Имеется в виду радиостанция "Радио России")
Количество страниц:
70
Оригинальность:
61%
Год сдачи:
2015
Предмет:
История журналистики
курсовая работа
26. Центральное (всесоюзное) радиовещание: история создания и развития.
Количество страниц:
25
Оригинальность:
84%
Год сдачи:
2016
Предмет:
История журналистики

Поможем с работой
любого уровня сложности!

Это бесплатно и займет 1 минуту
image