Сортировки. Пузырьковая Сортировка. QuickSort. Сортировка вставками. Жадные алгоритмы. Код на Python
Таймкоды:
00:00 Вступление
03:21 Классификация сортировок
06:27 Пузырьковая сортировка (алгоритм)
08:50 Пузырьковая сортировка (код)
12:15 Пузырьковая сортировка (сложность)
15:00 Быстрая сортировка QuickSort (алгоритм)
18:08 Быстрая сортировка QuickSort (код неоптимальный)
21:14 Быстрая сортировка QuickSort (сложность)
23:38 Быстрая сортировка QuickSort (код оптимальный)
28:29 Быстрая сортировка QuickSort (сложность)
34:52 Сортировка подсчетом (алгоритм)
39:46 Сортировка подсчетом (код)
44:25 Тестируем разные сортировки
52:50 Задача 1
59:57 Про жадные алгоритмы
1:01:45 Задача 2
1:16:02 Вывод
***
Теги: #алгоритмы #программирование #python
***
В этом видео разбираем сортировки: сортировку пузырьком, быструю сортировку (quicksort), сортировку вставками. Оцениваем сложность алгоритмов, рассматриваем задачи разного уровня сложности.
***
Задачи беру тут:
Решения тут: