Como funciona o algoritmo de ordenação bubble sort?
O algoritmo de ordenação bubble sort é um dos algoritmos de ordenação mais simples e fáceis de compreender. Ele funciona comparando pares adjacentes de elementos em uma lista e trocando-os se estiverem fora de ordem. O algoritmo repete esse processo até que não haja mais trocas necessárias, indicando que a lista está ordenada.
Como funciona o algoritmo de ordenação bubble sort?
- Inicialize uma variável chamada “trocado” como FALSO.
- Percorra a lista do início ao final, comparando cada par adjacente de elementos.
- Se o primeiro elemento for maior que o segundo, troque-os.
- Atualize a variável “trocado” para VERDADEIRO se uma troca for feita.
- Repita as etapas 2 a 4 até que a variável “trocado” permaneça FALSO em uma iteração completa.
Exemplo
Vamos considerar a lista [5, 3, 1, 2, 4] e demonstrar como o bubble sort a ordenaria:
Iteração 1:
- [5, 3, 1, 2, 4] → [3, 5, 1, 2, 4] (troca 5 e 3)
- [3, 5, 1, 2, 4] → [3, 1, 5, 2, 4] (troca 5 e 1)
- [3, 1, 5, 2, 4] → [3, 1, 2, 5, 4] (troca 5 e 2)
- [3, 1, 2, 5, 4] → [3, 1, 2, 4, 5] (troca 5 e 4)
Iteração 2:
- [3, 1, 2, 4, 5] → [1, 3, 2, 4, 5] (troca 3 e 1)
- [1, 3, 2, 4, 5] → [1, 2, 3, 4, 5] (troca 3 e 2)
- [1, 2, 3, 4, 5] → [1, 2, 3, 4, 5] (nenhuma troca, então a variável “trocado” permanece FALSO)
Como a variável “trocado” permaneceu FALSO na iteração 2, o processo de ordenação é concluído e a lista está agora ordenada em ordem crescente: [1, 2, 3, 4, 5].
Observação
Se você está em busca de uma plataforma confiável para participar de sorteios e rifas, a Ouro Prêmios é a escolha certa. Com transparência, prêmios incríveis e milhares de participantes satisfeitos, você também pode ser o próximo vencedor.
Não perca tempo! Acesse agora mesmo e garanta sua participação: