Содержание
- 2. 1.1 Сортировка методом Шелла Сортировка Шелла (англ. Shell sort) — разработана Дональдом Л. Шеллом в 1959
- 3. 1.2 Сортировка методом Шелла Пример Пусть дан список A = (32,95,16,82,24,66,35,19,75,54,40,43,93,68), в качестве значений h выбраны
- 4. 1.3 Сортировка методом Шелла Пример. Сортировка Шелла
- 5. 1.4 Сортировка методом Шелла Пример. Сортировка Шелла
- 6. 1.5 Сортировка методом Шелла Среднее время работы алгоритма зависит от длин промежутков h, на которых будут
- 7. 1.6 Сортировка методом Шелла 2. Гораздо лучший вариант предложил Роберт Седжвик. Его последовательность имеет вид (самая
- 8. 1.7 Сортировка методом Шелла 3. Хиббардом предложена последовательность: все значения (2^i-1)/2 4. Праттом предложена последовательность: все
- 9. 1.8 Сортировка методом Шелла procedure ShellSort(n: integer; var A: intarray); {Процедура сортировки Шелла с последовательностью Шелла}
- 10. 2.1 Сортировка методом прочесывания Сортировка расчёской или методом прочесывания (англ. comb sort) – это довольно упрощённый
- 11. 2.2 Сортировка методом прочесывания Алгоритм Как и в методе Шелла, вначале выбирается последовательность расстояний h=(h1, h2,
- 12. 2.3 Сортировка методом прочесывания Выбор длины прыжка Разработчики алгоритма эмпирическим путем пришли к выводу, что значение
- 13. 2.4 Сортировка методом прочесывания
- 14. 2.5 Сортировка методом прочесывания
- 15. 3.1 Сортировка деревом Сортировка с помощью двоичного дерева (сортировка двоичным деревом, сортировка деревом, древесная сортировка, сортировка
- 16. 3.2 Сортировка деревом Эффективность Процедура добавления объекта в бинарное дерево имеет среднюю алгоритмическую сложность порядка O(log(n)).
- 17. Сравнение алгоритмов сортировки Алгоритмы неустойчивой сортировки Сортировка выбором (Selection sort) — Сложность алгоритма: O(n^2); поиск наименьшего
- 18. Сравнение алгоритмов сортировки Алгоритмы устойчивой сортировки Сортировка пузырьком (англ. Bubble sort ) — сложность алгоритма: O(n^2);
- 19. Сравнение алгоритмов сортировки Алгоритмы, не основанные на сравнениях Блочная сортировка (Корзинная сортировка, Bucket sort) Лексикографическая или
- 20. Сравнение алгоритмов сортировки Оценка сложности работы основных алгоритмов внутренней сортировки
- 21. Сравнение алгоритмов сортировки Правила выбора алгоритма сортировки, обеспечивающего максимальную производительность: если нужно быстро реализовать алгоритм сортировки,
- 22. Сравнение алгоритмов сортировки
- 24. Скачать презентацию