LogRitmo navegador / ativofase / 01LR / fase 01 · ativaA Corrida sincroniza quatro visualizações sobre os mesmos valores. Ela foi desenhada para revelar estratégias de ordenação — não para coroar um cronômetro como vencedor.
As quatro pistas recebem os mesmos 16 valores, na mesma ordem inicial. Assim, a diferença visível vem da estratégia de cada algoritmo, não de um conjunto mais fácil.
A barra indica quantos passos da animação foram revelados. Ela não mede CPU, memória do dispositivo, compilador ou uma implementação de produção.
Compare contadores, padrão da entrada e propriedade exigida. A notação assintótica descreve crescimento; a escolha real também depende de dados, implementação e requisito de estabilidade.
Como interpretar os contadores. Cada pista conta comparações e uma operação de escrita específica à sua implementação: trocas em Bubble/Quick, escritas durante a mesclagem em Merge e deslocamentos em Insertion. Por isso, compare tendências e transformações, não uma coluna isolada como se todas as operações tivessem o mesmo custo.
Abra a página detalhada de cada pista depois da corrida. A animação oferece uma hipótese visual; a leitura técnica mostra o invariante, as garantias e os trade-offs da estratégia.
Estratégia: percorrer vizinhos e deslocar máximos para o fim.
estável; custo quadrático no caso médio e no pior caso.
Estratégia: particionar valores ao redor de um pivô.
O(n log n) em média; a escolha do pivô afeta o pior caso.
Estratégia: dividir e recompor sequências ordenadas.
estável e O(n log n) garantido, com memória auxiliar.
Estratégia: ampliar um prefixo ordenado por inserção.
estável; especialmente útil em entradas pequenas ou quase ordenadas.
Uma lista quase ordenada pode favorecer Insertion Sort. Uma entrada ampla e irregular costuma tornar mais visível a eficiência média de Quick Sort; Merge Sort preserva a previsibilidade do seu custo e a estabilidade, com memória auxiliar. A teoria separa classes de crescimento, mas medições reais ainda variam com tamanho, distribuição, representação dos dados e implementação.
Princeton reúne implementações e visualizações de ordenação; OpenDSA demonstra por que a análise assintótica e a comparação empírica respondem perguntas diferentes. As duas referências sustentam o enquadramento analítico desta página.