Sobre esta ferramenta
Visualiza o funcionamento de seis algoritmos de ordenação clássicos. Vês as comparações e trocas em tempo real, com barras coloridas a mostrar exactamente o que o algoritmo está a fazer em cada momento. Útil para perceber como cada algoritmo se comporta, comparar a sua eficiência visualmente e estudar para entrevistas técnicas ou exames.
Como usar
- Escolhe um algoritmo no menu.
- Ajusta o tamanho da array e a velocidade da animação.
- Carrega em Iniciar para ver a ordenação animada, ou usa Passo para avançar manualmente.
- Vê o número de comparações e trocas para comparar a eficiência.
Perguntas frequentes
- Qual é o algoritmo mais rápido?
- Em geral Quick Sort e Merge Sort são os mais rápidos para arrays grandes (O(n log n) em média). Bubble, Selection e Insertion são O(n²) e ficam claramente para trás à medida que aumentas o tamanho. Insertion Sort, no entanto, é surpreendentemente eficiente para arrays muito pequenas ou já quase ordenadas.
- Quando uso Bubble Sort?
- Praticamente nunca em código real. É ensinado por ser conceptualmente simples e fácil de implementar, mas todos os outros algoritmos aqui são melhores na prática. Tem valor educativo para perceber a noção de ordenação por trocas adjacentes.
- Porque é que Merge Sort tem menos comparações que Quick Sort em alguns casos?
- Merge Sort tem complexidade garantida O(n log n) no pior caso. Quick Sort é O(n log n) em média, mas pode degradar para O(n²) se o pivot for mal escolhido (por exemplo, array já ordenada com pivot na ponta). Esta visualização usa o último elemento como pivot, uma escolha simples mas não óptima.
- O que significam as cores?
- Cinzento: barras ainda por ordenar. Azul: a ser comparada neste momento. Azul escuro: a ser trocada. Azul claro: já na posição final ordenada.