Задание 4 Параграф 1.4 ГДЗ Босова 9 класс Углубленный уровень (Информатика)
Рассмотрим вариант решения задания из учебника
Босова, Аквилянов 9 класс, Просвещение:
Запишите алгоритм сортировки пузырьком с использованием цикла while.
Сортировка массива a из n элементов
i = 0
while i < n - 1: # внешний цикл: проходы
j = 0
while j < n - 1 - i: # внутренний цикл: сравнения
if a[j] > a[j + 1]:
# обмен элементов
a[j], a[j + 1] = a[j + 1], a[j]
j += 1
i += 1
print('Отсортированный массив:', a)
