Решение задачи Сортировка пузырьком: количество обменов с Яндекс Контест

Без пояснения   Просмотров: 1947

Определите, сколько обменов сделает алгоритм пузырьковой сортировки по возрастанию для данного массива.


Код 

n = int(input())
a = list(map(int, input().split()))
k = 0
for i in range(n):
    for j in range(n - 1):
        if a[j] > a[j + 1]:
            k += 1
            a[j + 1], a[j] = a[j], a[j + 1]
print(k)

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться



info@mycod.net   Карта сайта   Правообладателям
Заявка на расчет
×

или напишите нам прямо сейчас:

Написать в MAX
Написать в Telegram
Написать в WhatsApp