Buscar

Observe o trecho do algoritmo abaixo e analise o seu comportamento X = [6, 5, 2, 3, 4, 1] n = 0 troca = 1 while n <= len(X) and troca == 1: ...

Observe o trecho do algoritmo abaixo e analise o seu comportamento


X = [6, 5, 2, 3, 4, 1]

n = 0

troca = 1

while n <= len(X) and troca == 1:

    troca = 0

    for i in range(0, len(X)-1, 1):

        if X[i] > X[i+1]:

            troca = 1

            aux = X[i]

            X[i] = X[i+1]

            X[i+1] = aux

    n = n + 1

Analisando o comportamento do algoritmo que flutua para o topo o maior elemento, pode se afirmar que se trata de qual algoritmo de ordenação?

AHeapsortBMergesortCQuicksortDBubble sortEInsertion sort

💡 2 Respostas

User badge image

Ed Verified user icon

O algoritmo apresentado é o Bubble Sort. Ele funciona comparando elementos adjacentes e trocando-os de posição se estiverem na ordem errada. O processo é repetido várias vezes até que a lista esteja completamente ordenada. O nome "Bubble" vem do fato de que os elementos maiores "flutuam" para o topo da lista, assim como as bolhas em um copo de refrigerante.

3
Dislike0
User badge image

TRS Biceps

Bubble sort

1
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

Outros materiais