Buscar

Questão 2/6 - Estrutura de Dados Observe o algoritmo de ordenação abaixo: def algoritmo(dados) tam = len(dados) for in tam: flag =...

Questão 2/6 - Estrutura de Dados
Observe o algoritmo de ordenação abaixo:

def algoritmo(dados)
tam = len(dados)
for in tam:
flag = 0
for in if aux = dados[i]
dados[i] = dados[i+1]
dados[i+1] = aux
flag = 1
if flag == 0:
return dados

Analisando o comportamento do algoritmo, pode se afirmar que se trata de qual algoritmo de ordenação? Escreva sucintamente sobre este

Nota: 8.3
Você pontuou parcialmente essa questão
Descrição correta do Bubble sort - aula 2 - tema 1

O código em questão é de um algoritmo de ordenação e ordena em ordem crescente utilizando o método Bubble Sort.


Essa pergunta também está no material:

Ati 2
1 pág.

Estrutura de Dados I Centro Universitário UNINTERCentro Universitário UNINTER

💡 1 Resposta

User badge image

Ed Verified user icon

O algoritmo apresentado é o Bubble Sort. O Bubble Sort é um algoritmo de ordenação simples que percorre repetidamente a lista, comparando elementos adjacentes e os trocando de posição se estiverem na ordem errada. Esse processo é repetido até que a lista esteja completamente 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