Pular para o conteúdo

Bubble sort

Aula 2 de 10 · 4 min

Bubble sort

Passo 1 de 27

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.

  1. Repita as passadas até uma terminar sem trocas
  2. Compare esse par
  3. Comece pelo primeiro par de vizinhos
  4. Troque os dois se o da esquerda for maior

Mini quiz

1 / 3

Depois de uma passada completa do bubble sort, o que é garantido?