Программа курса:
Внимание! Решать задачи может только авторизованный
пользователь. Пройдите регистрацию на сайте.
Задача 14: Сортировка списка методом пузырька с break
Напишите программу, которая реализует сортировку списка с использованием цикла while.
Программа должна принимать на вход последовательность целых чисел, записанных через пробел и выводить этот список отсортированным, то есть все числа должны идти от наименьшего к наибольшему.
Пример:
Входные данные:
64 34 25 12 22 11 90Выходные данные:
[11, 12, 22, 25, 34, 64, 90]! Задача крайне сложна, поэтому за неё и даётся 13 баллов, sorted и sort использовать при решении нельзя.
rootcrop
,а обязательно с break решать?
admin
,rootcrop, вообще можно тут решать и без
break, это просто у нас название задачи такое, видимо когда её делали, то рассматривали оптимизированный вариант, где проверяется не стоят ли элементы уже на местах.admin
,и вообще проверять на конкретный вид алгоритма сортировки, который вы применяете при решении почти невозможно, поэтому можете написать любой алгоритм сортировки, главное чтоб это был алгоритм)