LogRitmo navegador / ativofase / 01LR / fase 01 · ativaO algoritmo mais simples para enxergar uma comparação acontecendo.
Execuções concluídas nesta bancada, medidas durante o playback ativo no navegador e salvas apenas neste dispositivo.
Execute o algoritmo até o fim para transformar esta bancada em uma série de medições reais.
Empurra o maior item para o fim a cada passagem. Cada barra representa um item; a cor quente marca a comparação atual e o verde calmo indica que uma posição já não precisa ser revisitada.
O melhor caso depende da detecção de uma passagem sem trocas. Bom para ensinar; raramente é a escolha de produção.
Há comparações entre pares de itens ou varreduras repetidas. Por isso, cada aumento de entrada multiplica mais rapidamente o trabalho necessário.
Se a entrada dobra, o número de comparações pode ficar perto de quatro vezes maior.Escolha duas técnicas diferentes. As curvas usam a mesma escala visual para explicar como o custo tende a aumentar.
Use este par para observar por que O(n²) acumula trabalho mais depressa que O(n log n) quando a lista cresce. Merge Sort tende a crescer mais devagar do que Bubble Sort quando aumentam quantidade de itens (n). Isso descreve tendência assintótica, não mede o tempo do seu aparelho.
Na bancada, cada troca adjacente corrige uma desordem local. O ponto importante não é imaginar valores “flutuando”, mas acompanhar como uma regra local constrói uma garantia global: ao fim de cada passagem, mais uma posição do sufixo já está definitivamente ordenada.
Antes de cada nova passagem, as posições já marcadas à direita contêm os maiores valores da entrada em ordem não decrescente. Como o maior valor ainda ativo avança para a direita durante a passagem, o sufixo ordenado cresce uma posição por vez.
A fronteira direita diminui quando houve troca. Se uma passagem inteira não troca nenhum par, a região ativa já está ordenada e o algoritmo encerra. Portanto, ele sempre termina: por redução da região ativa ou por parada antecipada.
Uma inversão é um par fora de ordem. Cada troca adjacente do Bubble Sort remove exatamente uma inversão; por isso, o total de trocas coincide com o número de inversões da entrada. A telemetria torna essa relação observável.
A flag moved melhora o melhor caso para Θ(n) quando a entrada já está ordenada. Ainda assim, os casos médio e pior permanecem Θ(n²): uma sequência quase ordenada pode continuar exigindo muitas passagens se a desordem estiver espalhada.
O Bubble Sort é especialmente útil para estudar comparações adjacentes, estabilidade, invariantes e análise de laços aninhados. Para ordenação geral em coleções maiores, a comparação com Merge Sort nesta página evidencia por que uma estratégia Θ(n log n) escala de modo mais favorável. As variantes de parada antecipada e fronteira da última troca podem poupar trabalho, mas não eliminam o pior caso quadrático.
O destaque acompanha o mesmo passo que você vê nas barras. Execute em câmera lenta para conectar intenção e efeito.
function bubbleSort(items) { // Compare adjacent items on each pass for (let end = items.length - 1; end > 0; end--) { let moved = false; for (let i = 0; i < end; i++) { if (items[i] > items[i + 1]) { [items[i], items[i + 1]] = [items[i + 1], items[i]]; moved = true; } } if (!moved) break; } return items;}Use para aulas, protótipos e inputs muito pequenos em que a clareza vale mais que a velocidade. A melhor forma de internalizar essa escolha é comparar o mesmo cenário com outras estratégias e observar como as métricas se comportam.
testar no modo corrida