Реализация количества свопов и сравнений - PullRequest
Новая
       6

Реализация количества свопов и сравнений

1 голос
/ 04 апреля 2019 
def bubbleSort(randnums):
    swpcount, compcount = 0, 0
    for numbers in range(len(randnums)-1,0,-1):
        for i in range(numbers):
            compcount +=1
            if randnums[i]>randnums[i+1]:
                swpcount +=1
                mash = randnums[i]
                randnums[i] = randnums[i+1]
                randnums[i+1] = mash
    return swpcount, compcount
swpcount, compcount = bubbleSort(randnums)

Когда я запускаю функцию, она возвращает 0 для количества перестановок.Количество сравнений правильное.Как мне вернуть правильное количество свопов?

...