5.6 Вложенные циклы 7. Добрый, добрый Python с Сергеем Балакиревым. Курс Stepik
Большой подвиг 7. На вход программе подаются целые числа, записанные в одну строку через пробел. Необходимо их прочитать и сохранить в списке. Затем, выполнить сортировку полученного списка по возрастанию (неубыванию) методом всплывающего пузырька. Идея алгоритма проста и показана на рисунке ниже.
При первом проходе перебираем все соседние пары элементов и если значение предыдущего элемента (слева) больше значения следующего (справа), то они меняются местами. (На рисунке 3 и 2 меняются местами). Следующая пара - это 3 и 6. Они уже выстроены по возрастанию, поэтому ничего не делаем и переходим к следующей паре 6 и -1. Меняем значения местами и видим, что на последнем месте находится максимальное значение 6, что нам и нужно.
При втором проходе делаем все то же самое, но доходим до предпоследнего элемента, так как последнее значение 6 уже отсортировано. На третьем проходе исключаем уже последние два элемента и так далее. То есть, в этом алгоритме достаточно сделать N-1 проходов, где N - длина списка.
Вот идея алгоритма сортировки всплывающего пузырька. Реализуйте его для вводимого списка целых чисел. Результат выведите на экран в виде последовательности чисел, записанных в одну строчку через пробел.
Разбор задач из онлайн-курса “Добрый, добрый Python с Сергеем Балакиревым“ -
Разбор задач из онлайн-курса “Поколение Python“: курс для начинающих. С образовательной онлайн-платформы Stepik.
Разбор задач по Python (Питон):
“Поколение Python“: курс для профессионалов -
“Поколение Python“: курс для продвинутых -
“Поколение Python“: курс для начинающих -
“Программирование на Python“ -
Единоразовая поддержка -
1 view
175
43
3 months ago 00:00:32 1
ct. Опал груша. Эфиопия + сертификат
3 months ago 00:00:30 1
Кабошон: ct. Опал груша. Эфиопия + сертификат
3 months ago 00:00:28 1
Кабошон: ct. Опал груша. Эфиопия + сертификат
3 months ago 00:41:27 1
Лондонский Клуб кредиторов и Инвестиции в РСФСР. /2024/VI/17/
3 months ago 00:21:31 11
Мужчина - для современной женщины - обуза. Ролик могут удалить
3 months ago 00:07:14 106
Стоит ли покупать Apple iPhone 15 Pro Max? Подробный обзор и личное мнение
3 months ago 00:05:20 61
НОВЫЙ БЕСПЛАТНЫЙ ПЕРСПЕКТИВНЫ- ПРОЕКТ- TON STATION .СПОНСОР БЛУМ, BLUM COIN
3 months ago 00:32:44 1
Подробное видео о получении Грин-Карты через инвестиции в США (EB-5)
3 months ago 00:10:01 23
ТОП 8 акций на июль 2024! Прогноз по акциям Сбербанк, Совкомфлот, Транснефть и др
3 months ago 00:22:56 1
Выбираем ЛУЧШИЙ МИНИВЭН❗️ Главный конкурент СТЭПВАГОНА❗️ Обзор цен NISSAN SERENA e-POWER
3 months ago 11:57:47 1
ТАЙНЫ ВЫСШИХ МИРОВ. Часть 1/Стрельникова Л.Л. и Секлитова Л.А. Серия: Диалоги с Богом. Аудиокнига
3 months ago 00:00:28 1
Чокер с кулоном “Рыбка“: Аквамарин, Апатит
3 months ago 00:19:39 1.1K
Дивиденды Сургутнефтегаза, НПЗ вышли из ремонта, судьба замороженных активов России, цены на нефть
3 months ago 00:15:39 17
[InvestFuture] Как заработать 35 тысяч за 12 часов в год? / Заработок без вложений на кредитной карте
3 months ago 00:12:15 1
Как сделать интерьер ДОРОЖЕ?\Секреты создания дорогого интерьера
3 months ago 00:01:00 1
Инвестиции в недвижимость Сочи. Фазотрон Сочи. Цены и площади
3 months ago 00:23:46 5
МАГИЯ ДЛЯ МАГОВ № 13 /магоэволюция богов; в чём смысл жизни; Чехарда миров; маяк духовного света
3 months ago 00:28:02 1
Источники финансирования бизнеса. Эссе. . Подготовка к ДВИ по обществознанию. Петров В.С.
3 months ago 00:13:37 1
Вас на РУКАХ НОСИТЬ БУДУТ за ТАКОЙ РЕЦЕПТ! Ну очень вкусные РУЛЕТИКИ из КАБАЧКОВ!
3 months ago 01:01:19 1
Микро-Роботы Глобальной Компьютерной Кибер-системы Судьба! Владимир Пятибрат, Глубинная книга и ...
3 months ago 01:07:45 2
Жестокая правда! Инвестиции в недвижимость закончились. Рынок недвижимости и ипотека. Сергей Смирнов
3 months ago 08:07:47 1
Ксендзюк Алексей Петрович. По ту сторону сновидения. Технология трансформации. Часть 2. Аудиокнига.
3 months ago 00:08:45 5
[Video Maniac] КАК ВЫБРАТЬ ОБЪЕКТИВ? ПОЧЕМУ ЗУМ Объективы ЛУЧШЕ чем ФИКС? Фокусные расстояния
3 months ago 00:00:00 1
СМОТРИМ НОВОЕ ОБНОВЛЕНИЕ ★★ОЦЕНКА КАНАЛОВ★ПРОМОКОДЫ MYCSGO +30% FAWN★