Программа курса:
Внимание! Решать задачи может только авторизованный
пользователь. Пройдите регистрацию на сайте.
Задача 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
,и вообще проверять на конкретный вид алгоритма сортировки, который вы применяете при решении почти невозможно, поэтому можете написать любой алгоритм сортировки, главное чтоб это был алгоритм)
alexkor
,В тексте задачи желательно указать есть ли повторяющиеся числа на вводе и насколько они нужны при выводе (т.е. должно ли совпадать количество введенных чисел с количеством чисел на выводе).
alexkor
,В тексте задачи желательно указать есть ли повторяющиеся числа на вводе и насколько они нужны при выводе (т.е. должно ли совпадать количество введенных чисел с количеством чисел на выводе).
ovevgenii
,Способов решения на while и if много. Всем удачи!
tulyaaa
,спустя пару недель после прохождения этой главы, уже после изучения курса для начинающих, для продолжающих и примерно после половины курса по ООП, я решил добраться до этой задачи. более уродливого кода эта площадка наверное не видела)))