Question

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

Answer 1

Ответ:

def bubble_sort(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]

bubble_sort(arr)

print("Отсортированный массив:")

for i in range(len(arr)):

   print("%d" %arr[i]),

В этом коде мы создаем функцию bubble_sort, которая принимает список в качестве аргумента. Затем мы находим длину списка и выполняем двойной цикл for, чтобы перебрать все элементы списка. Если текущий элемент больше следующего элемента, мы меняем их местами. Наконец, мы вызываем bubble_sort для списка arr, выводим отсортированный список на экран.