Найти тему
Computer Pro

Алгоритм сортировки пузырьком на Python

Почему алгоритм называется "сортировка пузырьком" ?!

Когда мы по порядку сравниваем и переставляем числа массива между собой, то цифра 7, она как пузырёк, всплывает по массиву до максимально возможного значения:

Ну и как это выглядит в коде на Python:

-2

После запуска скрипта, видим, как происходила сортировка:

-3

Временная сложность такого алгоритма O(N**2).

Ну а на этом всё...

-4