Слайд 2Объект исследования, цель, задачи
Объект исследования: алгоритм шейкерной сортировки.
Цель исследования: показательное сравнение алгоритма
шейкерной сортировки с другими алгоритмами, разработка приложения, реализующего алгоритм шейкерной сортировки.
3. Задачи:
Изучить различные виды сортировки массивов;
Выявить способ наглядного сравнения алгоритмов сортировки;
Реализовать алгоритм шейкерной сортировки на программном уровне;
Слайд 5Реализация алгоритма шейкерной сортировки
Слайд 6Анализ алгоритма
Сложность алгоритма шейкерной сортировки по времени:
Худшее время:
Среднее время:
Лучшее время:
Затраты памяти:
O(n^2)
Слайд 7Список используемой литературы
1. Никлаус Вирт «Алгоритмы и структуры данных». 1985 – 274 с.
– ISBN 978-5-94074-584-6
2. Д.М. Златопольский «Программирование: типовые задачи, алгоритмы, методы». 2020 – 226 с. – 978-5-00101-789-9
3. Луридас Панос. «Алгоритмы для начинающих». 2018 – 608 с. – ISBN 978-5-04-089834-3
4. Дональд Кнут «Искусство программирования. Том 1. Основные алгорит-мы». 1998 – 722 с. – ISBN 978-5-8459-1984-7
5. Джон Клейнберг, Эва Тардос. «Алгоритмы: разработка и применение». 2016 – 800 с. – ISBN 978-5-496-01545-5
6. Панос Луридас «Алгоритмы. Самый краткий и понятный курс». 2020 – 195 с. – ISBN 978-5-04-167804-3
7. Генри С. Уоррен мл. «Алгоритмические трюки для программистов». 2-е издание. 2014 – 512 с. – ISBN 978-5-8459-1838-3
8. Джордж Хайнеман, Гари Поллис, Стэнли Селков «Алгоритмы. Справочник с примерами на C, C++, Java и Python». 2017 – 432 с. – ISBN 978-5-9908910-7-4
9. Сложность алгоритмов. Big O. Основы. [Электронный ресурс]. – URL: https://bimlibik.github.io/posts/complexity-of-algorithms/ (дата обращения 03.05.2022)
10. Основные виды сортировок и примеры их реализации [Электронный ресурс]. – URL: https://academy.yandex.ru/posts/osnovnye-vidy-sortirovok-i-primery-ikh-realizatsii (дата обращения 03.05.2022)