O método de ordenação da bolha, ou Bubblesort tem como parte de sua execução a realização de diversas passagens pela lista desordenada. Se o objeti...
O método de ordenação da bolha, ou Bubblesort tem como parte de sua execução a realização de diversas passagens pela lista desordenada. Se o objetivo for obter uma lista em ordem crescente, ao realizar apenas uma dessas passagens do algoritmo na lista [25,13, 20,26,10] o resultado será:
[13,20,10,26,25]
[25,20,26,13,10]
[10,13,20,25,26]
[26,25,20,13,10]
[13,20,25,10,26]
[13,20,10,26,25]
[25,20,26,13,10]
[10,13,20,25,26]
[26,25,20,13,10]
[13,20,25,10,26]
💡 1 Resposta
Ed 
Ao realizar apenas uma passagem do algoritmo de ordenação da bolha na lista [25, 13, 20, 26, 10], o resultado será: [13, 20, 25, 10, 26] Durante a passagem, o algoritmo compara os elementos adjacentes e os troca de posição caso estejam fora de ordem. Nesse caso, o 25 e o 13 são trocados de posição, resultando na lista acima.
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
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar