Buscar

Considere a seguinte implementação em Python de um algoritmo de ordenação: def ordena(v, ini, fim): meio = (ini + fim) // 2 pivo = v[me...

Considere a seguinte implementação em Python de um algoritmo de ordenação: def ordena(v, ini, fim): meio = (ini + fim) // 2 pivo = v[meio] i = ini j = fim while i < j: while v[i] < pivo: i += 1 while v[j] > pivo: j -= 1 if i <= j: v[i], v[j] = v[j], v[i] i += 1 j -= 1 if j > ini: ordena(v, ini, j) if i < fim: ordena(v, i, fim) O algoritmo de ordenação implementado acima é o: a. Mergesort b. Bucketsort c. Heapsort d. Quicksort e. Insertionsort

Respostas

User badge image

Ed Verified user icon

Analisando a implementação do algoritmo de ordenação fornecido em Python, posso afirmar que se trata do algoritmo de ordenação Quicksort. Isso porque o algoritmo divide a lista com base em um pivô e recursivamente ordena as sublistas menores.

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

Responda

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

Mais conteúdos dessa disciplina