Содержание
- 2. Outline Слайд 2 Lecturer ScD, Professor K. Smelyakov Тема 5 Сортировка обменом Pump up U
- 3. 1 Задача сортировки Тема 5 Сортировка обменом Pump up U
- 4. Постановка задачи Слайд 4 Pump up U
- 5. Актуальность Слайд 5 Pump up U
- 6. Упорядочение данных окупиться с лихвой. Потому, что поиск данных в упорядоченном массиве на порядки быстрее, чем
- 7. Алгоритм сортировки называется алгоритмом внутренней сортировки, если сортируемые данные и программный код, используемый для обработки этих
- 8. Строго говоря сортируемые элементы – это некоторые записи, каждая из которых имеет ключ, управляющий процессом сортировки
- 9. 2 Классификация алгоритмов сортировки Тема 5 Сортировка обменом Pump up U
- 10. Сортировка обменом (пузырьковая сортировка, шейкерная сортировка, быстрая сортировка …). Сортировка выбором (линейная сортировка, выбор на дереве,
- 11. Приведенная классификация условна, поскольку алгоритмы могут относится к нескольким классам одновременно. Поскольку работают на основе нескольких
- 12. 3 Пузырьковая сортировка Тема 5 Сортировка обменом Pump up U
- 13. Идея алгоритма Слайд 13 Pump up U
- 14. Иллюстрация работы алгоритма Слайд 14 Pump up U
- 15. Адекватность сортировки Слайд 15 Pump up U
- 16. Модификации Слайд 16 Pump up U
- 17. Задание Слайд 17 Отсортировать массив: 1) пузырьком и 2) шейкером с остановкой по готовности. Pump up
- 18. Отказываемся от обмена! Слайд 18 Pump up U
- 19. Отказываемся от обмена? Слайд 19 Pump up U
- 20. Вывод оценок трудоемкости Слайд 20 Давайте оценим трудоемкость сортировки применением пузырька, шейкера и шейкера с остановкой
- 21. Оценки трудоемкости Слайд 21 Pump up U
- 22. Достоинства и недостатки Слайд 22 Рассматривается шейкер с остановкой по готовности. Достоинства: применим для любых чисел
- 23. Теория и эксперимент Слайд 23 В первом приближении трудоемкость оценивается по порядку величины лишь числом операций
- 24. 4 Быстрая сортировка Тема 5 Сортировка обменом Pump up U
- 25. Идея алгоритма Слайд 25 Pump up U
- 26. Иллюстрация работы алгоритма Слайд 26 Pump up U
- 27. Модификации Слайд 27 Pump up U
- 28. Задание Слайд 28 Отсортировать массив модифицированным алгоритмом быстрой сортировки без помещения в стек одно- и двух-элементных
- 29. Вывод оценок трудоемкости Слайд 29 Давайте оценим трудоемкость быстрой сортировки. Кто желает помочь? Pump up U
- 30. Оценки трудоемкости Слайд 30 Pump up U
- 31. Достоинства и недостатки Слайд 31 Pump up U
- 33. Скачать презентацию