Розробка та аналіз алгоритмів

(с) Олексій Молчановський, 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