Bubble Sort in Python

Bubble sort в Python - это алгоритм сортировки, который проходит по списку несколько раз, сравнивая каждую пару соседних элементов и меняя их местами, если они стоят в неправильном порядке. Этот процесс повторяется до тех пор, пока весь список не будет отсортирован.

Вот пример кода для реализации алгоритма пузырьковой сортировки в Python:

python
def bubble_sort(arr):
    n = len(arr)
    for i in range(n-1):  # количество проходов
        for j in range(0, n-i-1):  # сравниваем каждую пару соседних элементов
            if arr[j] > arr[j+1]:  # если элементы стоят в неправильном порядке, меняем их местами
                arr[j], arr[j+1] = arr[j+1], arr[j]
     
arr = [64, 34, 25, 12, 22, 11, 90]
bubble_sort(arr)
print("Отсортированный массив:")
for i in range(len(arr)):
    print("%d" % arr[i]),

Этот код сортирует массив `arr` с использованием алгоритма пузырьковой сортировки. Вывод программы будет:

Отсортированный массив:
11
12
22
25
34
64
90

Алгоритм пузырьковой сортировки имеет временную сложность O(n^2), где n - количество элементов в списке.