Теория алгоритмов. Алгоритмы сортировки массивов. (Лекция 2) презентация
Содержание
- 2. Алгоритм сортировки Сортировка - это процесс упорядочения некоторого множества элементов, на
- 3. Критерии оценки алгоримов Время — основной параметр, характеризующий быстродействие алгоритма. Для
- 4. Классификация алгоритмов сортировки Устойчивость (stability) — устойчивая сортировка не меняет взаимного
- 5. Классификация по области применения Внутренняя сортировка оперирует с массивами, целиком
- 6. Также алгоритмы классифицируются по: потребности в дополнительной памяти или её отсутствии;
- 7. Алгоритмы устойчивой сортировки Сортировка обменная (пузырьком) (англ. Bubble sort ) — сложность
- 8. Алгоритмы неустойчивой сортировки Сортировка выбором (Selection sort) — Сложность алгоритма: O(n2);
- 9. Прочие алгоритмы сортировки Сортировка перестановкой — O(n·n!) — худшее время. Для
- 10. Сортировка обменом (пузырьковая сортировка) Идея метода: шаг сортировки состоит в проходе
- 11. Пример
- 12. Пример
- 14. Оптимизация алгоритма Запоминаем, производился ли на данном проходе какой-либо обмен. Если
- 15. Сортировка выбором Идея метода состоит в том, чтобы создавать отсортированную последовательность
- 16. Пример
- 17. Сортировка вставками Идея алгоритма: Предположим последовательность a[0]...a[i] упорядочена. При этом по
- 18. Пример
- 20. Сортировка Шелла Сортировка Шелла (англ. Shell sort) — алгоритм сортировки, идея которого состоит
- 23. Быстрая сортировка Быстрая сортировка (англ. quicksort) — широко известный алгоритм сортировки, разработанный
- 25. Быстрая сортировка
- 29. Сортировка подсчетом Этот алгоритм подходит для сортировки целых чисел из не
- 31. Цифровая сортировка Цифровая сортировка — один из алгоритмов сортировки, использующих внутреннюю
- 33. Алгоритмы поиска Одно из наиболее часто встречающихся в программировании действий это-
- 34. Линейный поиск Данный алгоритм является простейшим алгоритмом поиска и в отличие,
- 35. Двоичный поиск Двоичный поиск (также известен, как метод деления пополам и
- 36. Двоичный поиск в упорядоченном массиве
- 37. Библиотека STL
- 38. Алгоритмы STL STL - алгоритмы представляют набор готовых функций, которые могут
- 39. Функции для сортировки членов коллекции sort, stable_sort, partial_sort, partial_sort_copy, nth_element, binary_search,
- 40. Скачать презентацию
Слайды и текст этой презентации
Скачать презентацию на тему Теория алгоритмов. Алгоритмы сортировки массивов. (Лекция 2) можно ниже: