Comparar algoritmos
Execute vários algoritmos com os mesmos dados, lado a lado, e veja onde cada um ganha.
0 / 429 passos
Ordenação por bolha 0 comparações · 0 movimentos
Ordenação por inserção 0 comparações · 0 movimentos
Ordenação por intercalação 0 comparações · 0 movimentos
Quicksort 0 comparações · 0 movimentos
- a comparar
- a mover
- na posição final
- na mão / pivô
- parte ordenada
Cada passo é uma comparação ou um movimento em cada execução: a que termina primeiro fez menos trabalho.
Espaço: reproduzir ou pausar. Setas esquerda e direita: avançar passo a passo. Home e End: saltar.
O que a comparação mostra
As ordenações quadráticas, como bubble, insertion e selection sort, fazem cerca de n²/2 comparações com dados aleatórios, enquanto merge sort, quicksort e heapsort ficam perto de n log₂ n. A forma dos dados muda o quadro: insertion sort faz pouco mais de n comparações com dados quase ordenados, e o quicksort depende de quão equilibradamente os pivôs dividem os valores.