Bubble Sort.
O algoritmo mais simples para enxergar uma comparação acontecendo.
Empurra o maior item para o fim a cada passagem.
Duração que aconteceu.
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.
O que a bancada revela?
Empurra o maior item para o fim a cada passagem. Cada barra representa um item; a cor quente marca a 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.
Pseudocódigo e
implementação.
input carregado — pronto para executar
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) { 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;}Comparação
lado a lado.
Onde esta estratégia
encaixa?
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