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 é utilizado para ordenar listas.
O objetivo da execução do método de ordenação da bolha é obter uma lista em ordem crescente.
[13,20,10,26,25]
[26,25,20,13,10]
[25,20,26,13,10]
[10,13,20,25,26]
[13,20,25,10,26]
Essa pergunta também está no material:
💡 1 Resposta
Ed 
Ao realizar apenas uma passagem do algoritmo Bubblesort na lista [25,13,20,26,10], o resultado será a lista [13,20,25,10,26]. O algoritmo Bubblesort funciona comparando elementos adjacentes da lista e trocando-os de posição caso estejam na ordem errada. Na primeira passagem, o algoritmo compara os elementos 25 e 13, trocando-os de posição, em seguida, compara 25 e 20, trocando-os de posição novamente. O algoritmo continua comparando e trocando elementos adjacentes até chegar ao final da lista. Ao final da primeira passagem, o maior elemento da lista (26) estará na última posição, mas a lista ainda não estará completamente ordenada. Serão necessárias mais passagens para que a lista esteja completamente ordenada.
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
Perguntas relacionadas
Compartilhar