5 алгоритмов сортировки, которые должен знать каждый программист
ByteQuest
0:00 / 0:00
5 алгоритмов сортировки, которые должен знать каждый программист
27 784 просмотра · 1 год назад
ByteQuest
23,3 тыс. подписчиков
27 784 просмотра · 1 год назад
В этом видео представлено наглядное объяснение 5 известных алгоритмов сортировки, а также их код на Python.
Начинается всё с пузырьковой сортировки, затем следуют сортировка вставками, сортировка выбором, сортировка слиянием и быстрая сортировка.
Ссылка на код на GitHub: https://github.com/ByteQuest0/Impleme...
0:00 - 3:04 Сортировка пузырьком
3:05 - 5:44 Сортировка вставками
5:45 - 8:33 Сортировка выбором
8:33 - 14:06 Сортировка слиянием
14:06 - 20:07 Быстрая сортировка
На этом канале также есть похожие анимированные алгоритмы и видеоролики о структурах данных, которые могут вам пригодиться:
Алгоритм Кнута-Морриса-Пратта: • Knuth-Morris-Pratt Algorithm
Алгоритм поиска в глубину: • Depth First Search Visually Explained | DF...
Введение в графы: • Graphs Explained Visually | Data Structures
Бинарные деревья поиска: • Binary Search Tree Visually Explained | Fu...
Связанные списки: • Linked Lists Explained Visually
Использованные инструменты: Manim (библиотека анимации с открытым исходным кодом), Python, Premier Pro.
Использованная музыка:
Sovereign от Кевина Маклеода | https://incompetech.com/
Музыка предоставлена https://www.chosic.com/free-music/all/
Creative Commons CC BY 3.0
https://creativecommons.org/licenses/...