Как в пузырьковой сортировке подсчитать кол-во сранений и перестановок?

Question

[Muriam]

from random import randint

arr = [randint(1, 100) for _ in range(10)]

def bubble_sort():
    for i in range(9):
        for j in range(9 - i):
          #comparison += 1;                                # инкремент сравнений
            if arr[j] > arr[j + 1]:
                arr[j], arr[j + 1] = arr[j + 1], arr[j]
              #transfer += 1;                                 # инкремент пересылок

        
print('original array\n', *arr)
bubble_sort()    
print('bubble sort\n', *arr)

Comments

[Saboteur]

А в чем вопрос? комментарии убрать и добавить print в конце?

[Muriam]

Saboteur, выходит ошибка если убрать комментарий и ;

[Antony]

Мария, а прочитать и осмыслить текст ошибки не? Там все четко, ясно и однозначно написанно.

[Saboteur]

а ошибку привести нельзя, нужно догадываться?

[Руслан .]

Инициализируйте переменные, добавьте две строки:
comparison = 0
transfer = 0

Answer 1

[Saboteur]

Указать переменные, которые вы используете внутри функции как глобальные и вывести их.

from random import randint
comparison = 0
transfer = 0

arr = [randint(1, 100) for _ in range(10)]

def bubble_sort():
    global comparison
    global transfer
    for i in range(9):
        for j in range(9 - i):
            comparison += 1
            if arr[j] > arr[j + 1]:
                arr[j], arr[j + 1] = arr[j + 1], arr[j]
                transfer += 1

print('original array\n', *arr)
bubble_sort()
print('bubble sort\n', *arr)
print('comparisons: ', comparison)
print('transfers: ',transfer)

Comments

[Muriam]

спасибо