Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Алгоритмы сортировки по ключам
Содержание
- 1. Алгоритмы сортировки по ключам
- 2. Задача сортировкиЗадача сортировки: Дана последовательность a1…an. Найти такую перестановку p, что a1p,…anp – не убывающая последовательность
- 3. Классификация задач и алгоритмовВставкаОбменВыбор РаспределениеСлияние
- 4. Вставка
- 5. Обмен
- 6. Выбор
- 7. Распределение
- 8. Слияние
- 9. Быстрая сортировкаАлгоритм быстрой сортировки заключается в разделении
- 10. Быстрая сортировка
- 11. Сортировка построением сортирующего дереваБудем считать, что для
- 12. Сортировка сортирующим деревомПример дерева
- 13. Сортировка сортирующим деревом
- 14. ВыводСуществуют сортировки двух типов: внутренняя и внешняя.
- 15. Скачать презентанцию
Задача сортировкиЗадача сортировки: Дана последовательность a1…an. Найти такую перестановку p, что a1p,…anp – не убывающая последовательность
Слайды и текст этой презентации
Слайд 2Задача сортировки
Задача сортировки:
Дана последовательность a1…an. Найти такую перестановку p,
что a1p,…anp – не убывающая последовательность
Слайд 9Быстрая сортировка
Алгоритм быстрой сортировки заключается в разделении последовательности на 2
подпоследовательности относительно некоторого элемента этой последовательности. Последующие шаги проводятся по
рекурсии
Слайд 11Сортировка построением сортирующего дерева
Будем считать, что для каждой последовательности можно
построить сортирующее дерево.
Правило:
A[2i+1] и A[2i] – потомки некоторого A[i]
A[1] будем
считать корнем дерева![Сортировка построением сортирующего дереваБудем считать, что для каждой последовательности можно построить сортирующее дерево.Правило:A[2i+1] и A[2i] – потомки](/img/thumbs/0e977311ad3d059056896246d4fbbdcd-800x.jpg "Алгоритмы сортировки по ключам Сортировка построением сортирующего дереваБудем считать, что для каждой последовательности можно построить")
Слайд 14Вывод
Существуют сортировки двух типов: внутренняя и внешняя. Для внутренней сортировки
не требуются алгоритмы сложнее метода «пузырьком», а для внешней сортировки
необходимы алгоритмы приведенные выше.
