ПУЗЫРЬКОМ СОРТИРОВКА PYTHON

Пузырьковая сортировка является одним из наиболее простых алгоритмов сортировки в Python. Его название происходит из-за того, что на каждой итерации этот алгоритм "всплывает" наибольшее значение в массиве.

Основной алгоритм сортировки имеет сложность времени O(n^2), что делает его сравнительно медленным для больших массивов. Однако пузырьковая сортировка имеет простую реализацию и может быть эффективна для небольших массивов.

def bubblesort(arr):    n = len(arr)    for i in range(n):        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]bubblesort(arr)print("Отсортированный массив:")for i in range(len(arr)):    print("%d" %arr[i]),

Этот код реализует пузырьковую сортировку на языке Python. Переданный массив сортируется в порядке возрастания. Он начинается с самого маленького элемента и переносится на место перед ним, чтобы получить отсортированный массив в конце.