Bubble sort
Passo 1 de 27
comparações0trocas0
a
b
4
1
5
2
6
3
O bubble sort só compara vizinhos. Nada pode pular pela fileira.
A ideia
Compare cada par de vizinhos e troque os dois quando estiverem fora de ordem. Depois de uma passada, o maior valor borbulhou até o fim. Repita, e a região ordenada cresce a partir da direita, tudo a um custo de O(n²).
Exemplo do mundo real
Uma fila de crianças se organizando por altura, mas cada uma só pode trocar de lugar com quem está bem ao lado. A mais alta vai sendo empurrada para a direita até chegar ao fim da fila.
O código
Sua vez
Coloque os passos em ordem.
- Repita as passadas até uma terminar sem trocas
- Compare esse par
- Comece pelo primeiro par de vizinhos
- Troque os dois se o da esquerda for maior
Mini quiz
1 / 3