Python. Lists, loops. The electronic library contains books from different years of publication. One of the employees
Python. Lists, loops. The electronic library contains books from different years of publication. One of the employees added new books to the general archive, but unfortunately, he completely forgot about neatness and did not check the years of their publication. Now everything is stored in a jumble and the data needs to be sorted. Write the following program: a list of publication years for each book is entered separated by a space. By applying selection sort, it is necessary to arrange them in ascending order and display the result on the screen.
27.10.2024 06:28
Инструкция:
Для решения данной задачи нам потребуется использовать сортировку пузырьком, так как она проста для понимания и написания. Алгоритм сортировки пузырьком заключается в том, что мы проходим по списку несколько раз, каждый раз сравнивая соседние элементы и меняя их местами, если они стоят в неправильном порядке.
Мы будем использовать цикл for для прохода по каждому элементу списка. Внутри цикла мы должны выполнить еще один цикл for, который будет проходить по списку от первого элемента до предпоследнего, сравнивая текущий элемент с следующим. Если текущий элемент больше следующего, то мы меняем их местами. Этот цикл будет повторяться, пока весь список не будет упорядочен.
После завершения сортировки, мы можем вывести отсортированный список на экран, используя функцию print.
Доп. материал:
Совет:
Убедитесь, что правильно поняли условие задачи и уверены в своем понимании алгоритма сортировки пузырьком. Проверьте свой код на примерах с разными входными данными, чтобы убедиться в его правильности.
Задание:
Дан список годов рождения пяти человек. Отсортируйте его в порядке возрастания и выведите результат на экран. Введите список годов рождения: 1990 1985 2001 1978 1995