Всё про Алгоритмы и Структуры данных

Гифка, демонстрирующая алгоритм сортировки пузырьком

Понятие факториала известно всем. Это функция, вычисляющая произведение последовательных натуральных чисел от 1 до N включительно: N! = 1 * 2 * 3 *… * N. Факториал — быстрорастущая функция, уже для небольших значений N значение N! имеет много значащих цифр. С помощью цикла можно найти факториал как по первой, так и второй формуле. Для вычисления факториала с помощью рекурсии используется вторая формула.

Для более глубокого понимания алгоритма сортировки пузырьком рекомендую посмотреть данное видео на YouTube 0:10 - Описание пузырькового метода 1:20 - Создание проекта для алгоритма сортировки на Python 4:20 - Внешний и внутренний циклы и количество итераций 6:34 - Условие сортировки пузырьком 8:31 - Анализ кода через откладку debuger 9:56 - Анализ кода через вывод в консоль 15:17 - Подведение итогов

Один из первых алгоритмов, который нужно освоить это Сортировка пузырьком В процессе выполнения данного алгоритма элементы с большими значениями оказываются в конце списка, а элементы с меньшими значениями постепенно перемещаются по направлению к началу списка. Образно говоря, тяжелые элементы падают на дно, а легкие медленно всплывают подобно пузырькам воздуха.