Слайди лекції з курсу "Розробка та аналіз алгоритмів. Частина 1". Тема лекції: "Лінійне сортування". http://edx.prometheus.org.ua/courses/KPI/Algorithms101/2015_Spring/about

1. Розробка та аналіз
алгоритмів
(с) Олексій Молчановський, Prometheus.org.ua 1
7. Лінійне сортування
• Нижня оцінка алгоритмів сортування
• Сортування підрахунком
• Сортування за розрядами

2. Нижня оцінка алгоритмів сортування
(с) Олексій Молчановський, Prometheus.org.ua 2

3. Нижня оцінка алгоритмів сортування
(с) Олексій Молчановський, Prometheus.org.ua 3

4. Нижня оцінка алгоритмів сортування
(с) Олексій Молчановський, Prometheus.org.ua 4

5. Сортування підрахунком
(с) Олексій Молчановський, Prometheus.org.ua 5

6. Сортування підрахунком
(с) Олексій Молчановський, Prometheus.org.ua 6

7. Сортування підрахунком
(с) Олексій Молчановський, Prometheus.org.ua 7

8. Сортування за розрядами
(с) Олексій Молчановський, Prometheus.org.ua 8

9. Сортування за розрядами
(с) Олексій Молчановський, Prometheus.org.ua 9

10. Сортування за розрядами
(с) Олексій Молчановський, Prometheus.org.ua 10
// Стійке сортування

11. Підсумки першого розділу
• Поняття алгоритму
• Способи аналізу алгоритмів. Основна теорема
• Метод декомпозиції
• Алгоритми сортування: включенням, злиттям, швидке, лінійне
(с) Олексій Молчановський, Prometheus.org.ua 11