Question

Вам нужно отсортировать, используя метод пузырьковой сортировки: 6 5 2 7 4 9​

Answer 1

Вот как можно реализовать метод пузырьковой сортировки для этого набора чисел:

numbers = [6, 5, 2, 7, 4, 9]

def bubble_sort(numbers):

   # Повторяем, пока список не отсортирован

   while True:

       # Флаг, показывающий, что список отсортирован

       is_sorted = True

       # Перебираем элементы списка по парам

       for i in range(len(numbers) - 1):

           # Если элемент больше следующего, меняем их местами

           if numbers[i] > numbers[i + 1]:

               numbers[i], numbers[i + 1] = numbers[i + 1], numbers[i]

               # Устанавливаем флаг в False, так как список не отсортирован

               is_sorted = False

       # Если список отсортирован, выходим из цикла

       if is_sorted:

           break

# Вызываем функцию сортировки

bubble_sort(numbers)

# Выводим отсортированный список

print(numbers)