Розробка та аналіз алгоритмів
(с) Олексій Молчановський, Prometheus.org.ua 1
7. Лінійне сортування
• Нижня оцінка алгоритмів сортування
• Сортування підрахунком
• Сортування за розрядами
Нижня оцінка алгоритмів сортування
(с) Олексій Молчановський, Prometheus.org.ua 2
Нижня оцінка алгоритмів сортування
(с) Олексій Молчановський, Prometheus.org.ua 3
Нижня оцінка алгоритмів сортування
(с) Олексій Молчановський, Prometheus.org.ua 4
Сортування підрахунком
(с) Олексій Молчановський, Prometheus.org.ua 5
Сортування підрахунком
(с) Олексій Молчановський, Prometheus.org.ua 6
Сортування підрахунком
(с) Олексій Молчановський, Prometheus.org.ua 7
Сортування за розрядами
(с) Олексій Молчановський, Prometheus.org.ua 8
Сортування за розрядами
(с) Олексій Молчановський, Prometheus.org.ua 9
Сортування за розрядами
(с) Олексій Молчановський, Prometheus.org.ua 10
// Стійке сортування
Підсумки першого розділу
• Поняття алгоритму
• Способи аналізу алгоритмів. Основна теорема
• Метод декомпозиції
• Алгоритми сортування: включенням, злиттям, швидке, лінійне
(с) Олексій Молчановський, Prometheus.org.ua 11