Задача: Сортировка списка методом пузырька с break

Напишите программу, которая реализует сортировку списка методом пузырька (Bubble Sort) с использованием цикла while. Если на очередной итерации не произошло ни одной перестановки элементов, программа должна завершить сортировку.

Программа должна принимать на вход список из целых чисел и выводить этот список отсортированным(сортировка - Bubble Sort)

Подсказка: Используйте два вложенных цикла while. Внутренний цикл отвечает за проход по элементам списка, а внешний завершает работу программы, если не произошло ни одной перестановки.

Ссылка на материал по пузырьковой сортировке:

!!!Для того, чтобы открыть ссылку в новой вкладке, зажмите Crtl и намжмите ЛКМ

https://bitly.cx/RC7O

Пример:

Входные данные:

64 34 25 12 22 11 90

Выходные данные:

[11, 12, 22, 25, 34, 64, 90]

 

 

Комментарии