Сортировка "пузырьком" - это простой алгоритм сортировки, который проходит по массиву несколько раз и каждый раз перемещает более крупные элементы к концу массива, пока все элементы не будут отсортированы. Вот пример кода на Python, реализующий сортировку "пузырьком":
def bubble_sort(arr):
n = len(arr)
# Проходим по массиву n раз
for i in range(n):
# Каждый проход сравниваем соседние элементы и меняем их местами, если первый больше второго
for j in range(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])Здесь мы определяем функцию `bubble_sort`, которая принимает массив `arr` в качестве аргумента и сортирует его методом "пузырька". Мы используем два вложенных цикла `for`, чтобы пройти по массиву несколько раз и сравнить каждую пару соседних элементов. Если первый элемент больше второго, мы меняем их местами, чтобы отсортировать массив.
Затем мы создаем массив `arr` и вызываем функцию `bubble_sort`, передавая массив в качестве аргумента. Наконец, мы выводим отсортированный массив на экран.
