Ordenação por bolha
Ordenação por bolha é um experimento interativo de Algoritmos em ação, uma simulação gratuita do StudyFi Lab que funciona direto no navegador.
A ordenação por bolha compara elementos vizinhos e troca-os quando estão na ordem errada. Depois de cada passagem, o maior elemento “sobe como uma bolha” até ao fim, por isso a parte por ordenar fica mais curta. Se uma passagem não fizer trocas, o vetor está ordenado. No pior caso precisa de n(n−1)/2 comparações, ou seja, O(n²).
Experimente: Escolhe a entrada invertida e compara as comparações com n(n−1)/2. Depois experimenta um vetor quase ordenado — termina após poucas passagens.
Perguntas frequentes
O que mostra o experimento “Ordenação por bolha”?
A ordenação por bolha compara elementos vizinhos e troca-os quando estão na ordem errada. Depois de cada passagem, o maior elemento “sobe como uma bolha” até ao fim, por isso a parte por ordenar fica mais curta. Se uma passagem não fizer trocas, o vetor está ordenado. No pior caso precisa de n(n−1)/2 comparações, ou seja, O(n²).
Como experimento “Ordenação por bolha”?
Escolhe a entrada invertida e compara as comparações com n(n−1)/2. Depois experimenta um vetor quase ordenado — termina após poucas passagens.
Estudando para uma prova?
Envie suas anotações e o StudyFi as transforma em flashcards, testes e podcasts.