Алгоритмы сортировки
— тема по Linux
— необязательная тема
- «Классические» (медленные, сложности O(n²)) методы сортировки, причины их чрезмерной ресурсоёмкости
- Сортировка вставками, различие в оценке слоности для статических и для динамических структур данных
- Быстрая сортировка, наихудший случай и способ его избежать
- Сортировка слиянием
Домашнее задание
— теоретическое задание
— новая тема
Реализовать несколько алгоритмов сортировки с отображением процесса сортировки с помощью PyGame
Модуль отображения: sort_show.py
Модуль операций над элементами: sort_count.py
Алгоритмы сортировки: sort.py