Buscar

Considere a seguinte implementação em Python de um algoritmo de ordenação: def meu_sort(v, ini, fim): if ini < fim: meio = (ini + fim) // 2 meu_sor...

Considere a seguinte implementação em Python de um algoritmo de ordenação: def meu_sort(v, ini, fim): if ini < fim: meio = (ini + fim) // 2 meu_sort(v, ini, meio) meu_sort(v, meio+1, fim) intercala(v, ini, meio, fim) def intercala(v, ini, meio, fim): L = v[ini:meio+1] R = v[meio+1:fim+1] L.append(999) #sentinela R.append(999) #sentinela i = 0 j = 0 for k in range(ini, fim+1): if L[i] <= R[j]: v[k] = L[i] i += 1 else: v[k] = R[j] j += 1 O algoritmo de ordenação implementado acima é o:

💡 1 Resposta

User badge image

Ed Verified user icon

Esse algoritmo implementado é o algoritmo Merge Sort. Ele divide a lista em duas metades, ordena cada metade separadamente e depois combina as duas metades ordenadas em uma única lista ordenada.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais