1

Estou aprendendo a programar em python, mas me deparei com um erro ao tentar desenvolver o merge sort utilizando orientação a objetos. Ao chamar o método sort() que pertence a classe MergeSort, o seguinte erro é mostrado: TypeError: can't multiply sequence by non-int of type 'float'. Estou utilizando o Python 3.6.1.

Erro completo

MERGESORT

class MergeSort:
def merge(self, array, l, m, r):
    n1 = m - l + 1
    n2 = r - m

    esquerda = [0] * (n1)
    direita = [0] * (n2)

    for i in range(0, n1):
        esquerda[i] = array[l + i]

    for j in range(0, n2):
        direita[j] = array[m + 1 + j]

    i = 0
    j = 0
    k = l
    while i < n1 and j < n2:
        if esquerda[i] <= direita[j]:
            array[k] = esquerda[i]
            i += 1
        else:
            array[k] = direita[j]
            j += 1
        k += 1

    while i < n1:
        array[k] = esquerda[i]
        i += 1
        k += 1

    while j < n2:
        array[k] = direita[j]
        j += 1
        k += 1


def sort(self, array, l, r):
    if l < r:
        m = (l + (r - 1)) / 2
        self.sort(array, l, m)
        self.sort(array, m + 1, r)
        self.merge(array, l, m, r)

PRINCIPAL

tamanho = len(valores) - 1

mergeSort = MergeSort()
mergeSort.sort(valores, 0, tamanho)
0

1 Resposta 1

2

Em Python 3, divisões retornam números reais. Para divisão inteira, use //:

(l + (r - 1)) / 2 # se (l + (r - 1)) for ímpar, retorna x.5
(l + (r - 1)) // 2 # se (l + (r - 1)) for ímpar, retorna o x acima, sem a parte decimal

Veja funcionando no ideone

2
  • 1
    Nossa, eu iria passar boa parte do dia pra tentar descobrir isso. Muito obrigado! Commented 30/06/2017 às 15:54
  • Eu só percebi quando li a tag python-3.x. Daí fui atrás de alguma divisão que justificasse isso Commented 30/06/2017 às 15:56

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .