Списки, циклы. Сортировка пузырьком
Информатика

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.
Верные ответы (1):
  • Елисей
    Елисей
    57
    Показать ответ
    Python: Списки, циклы. Сортировка пузырьком

    Инструкция:
    Для решения данной задачи нам потребуется использовать сортировку пузырьком, так как она проста для понимания и написания. Алгоритм сортировки пузырьком заключается в том, что мы проходим по списку несколько раз, каждый раз сравнивая соседние элементы и меняя их местами, если они стоят в неправильном порядке.

    Мы будем использовать цикл for для прохода по каждому элементу списка. Внутри цикла мы должны выполнить еще один цикл for, который будет проходить по списку от первого элемента до предпоследнего, сравнивая текущий элемент с следующим. Если текущий элемент больше следующего, то мы меняем их местами. Этот цикл будет повторяться, пока весь список не будет упорядочен.

    После завершения сортировки, мы можем вывести отсортированный список на экран, используя функцию print.

    Доп. материал:

    # Ввод списка годов публикаций
    years = input("Введите годы публикаций, разделенные пробелом: ")

    # Преобразование строки в список
    years_list = years.split()

    # Преобразование элементов списка в целые числа
    years_list = [int(year) for year in years_list]

    # Сортировка пузырьком
    for i in range(len(years_list)):
    for j in range(len(years_list) - i - 1):
    if years_list[j] > years_list[j + 1]:
    years_list[j], years_list[j + 1] = years_list[j + 1], years_list[j]

    # Вывод отсортированного списка
    print("Отсортированный список годов публикаций:", years_list)


    Совет:
    Убедитесь, что правильно поняли условие задачи и уверены в своем понимании алгоритма сортировки пузырьком. Проверьте свой код на примерах с разными входными данными, чтобы убедиться в его правильности.

    Задание:
    Дан список годов рождения пяти человек. Отсортируйте его в порядке возрастания и выведите результат на экран. Введите список годов рождения: 1990 1985 2001 1978 1995
Написать свой ответ: