Задача 78: Улучшенный пузырек

Условие задачи:

Измените алгоритм "пузырьковой" сортировки так, чтобы он заканчивал свою работу в случае, когда на очередном проходе не произошло ни одного обмена (это означает, что массив уже отсортирован и дальнейшие проходы не нужны).

Входные данные:

На вход программе сначала подается значение \(n <= 10000\) — количество элементов в массиве. В следующей строке входных данных расположены сами элементы массива — целые числа, по модулю не превосходящие \(30000\).

Выходные данные:

Распечатайте отсортированный по неубыванию массив.

Решение:

def bubble_sort(list1):
    has_swapped = True

    while (has_swapped):
        has_swapped = False
        for i in range(len(list1) - 1):
            if list1[i] > list1[i + 1]:
                list1[i], list1[i + 1] = list1[i + 1], list1[i]
                has_swapped = True
    return list1

n = int(input())
list = [int(i) for i in input().split()]
print(*bubble_sort(list))

Задача 78: Улучшенный пузырек

Условие задачи:

Входные данные:

Выходные данные:

Решение:

У вас включен блокировщик рекламы. Пожалуйста, выключите его чтобы увидеть решения. На этом сайте не так много рекламы, а кушать что-то надо. Вот котик

Пожалуйста, подождите загрузки решения