Напишите программу, которая реализует сортировку списка методом пузырька (Bubble Sort) с использованием цикла while
. Если на очередной итерации не произошло ни одной перестановки элементов, программа должна завершить сортировку.
Программа должна принимать на вход список из целых чисел и выводить этот список отсортированным(сортировка - Bubble Sort)
Подсказка: Используйте два вложенных цикла while
. Внутренний цикл отвечает за проход по элементам списка, а внешний завершает работу программы, если не произошло ни одной перестановки.
Ссылка на материал по пузырьковой сортировке:
!!!Для того, чтобы открыть ссылку в новой вкладке, зажмите Crtl и намжмите ЛКМ
Пример:
Входные данные:
64 34 25 12 22 11 90
Выходные данные:
[11, 12, 22, 25, 34, 64, 90]