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