Myvideo

Guest

Login

5.6 Вложенные циклы 6. Добрый, добрый Python с Сергеем Балакиревым. Курс Stepik

Uploaded By: Myvideo
1 view
0
0 votes
0

Большой подвиг 6. На вход программе подаются целые числа, записанные в одну строку через пробел. Необходимо их прочитать и сохранить в списке. Затем, выполнить сортировку выбором полученного списка по возрастанию (неубыванию). Идея алгоритма очень проста и проиллюстрирована на рисунке ниже. Вначале мы рассматриваем первый элемент списка и ищем второй минимальный относительно первого элемента (включая и его). На рисунке - это последний элемент со значением -1. Затем, меняем местами первый и последний элементы. Переходим ко второму элементу списка и повторяем эту же процедуру, но относительно второго элемента (то есть, первый уже не рассматриваем). На рисунке минимальный элемент - это 2, поэтому менять местами здесь ничего не нужно. Переходим к 3-му элементы со значением 6. Относительно него находим минимальный элемент - это 3. Меняем их местами. Вот идея алгоритма сортировки выбором. Реализуйте его для сформированного списка целых чисел. Результат выведите на экран в виде последовательности чисел, записанных в одну строчку через пробел. Разбор задач из онлайн-курса “Добрый, добрый Python с Сергеем Балакиревым“ - Разбор задач из онлайн-курса “Поколение Python“: курс для начинающих. С образовательной онлайн-платформы Stepik. Разбор задач по Python (Питон): “Поколение Python“: курс для профессионалов - “Поколение Python“: курс для продвинутых - “Поколение Python“: курс для начинающих - “Программирование на Python“ - Единоразовая поддержка -

Share with your friends

Link:

Embed:

Video Size:

Custom size:

x

Add to Playlist:

Favorites
My Playlist
Watch Later