Corrida de ordenações
Corrida de ordenações é um experimento interativo de Algoritmos em ação, uma simulação gratuita do StudyFi Lab que funciona direto no navegador.
Os quatro algoritmos ordenam a mesma entrada e, em cada pista, um passo é uma comparação ou um movimento. Os algoritmos O(n²) (bolha e inserção) crescem com o tamanho do vetor muito mais depressa do que os O(n log n) (fusão e rápida). A ordem também depende da entrada: num vetor quase ordenado a inserção ganha muitas vezes.
Experimente: Começa a corrida com um vetor aleatório de 40 elementos e depois muda para quase ordenado. O vencedor muda?
Perguntas frequentes
O que mostra o experimento “Corrida de ordenações”?
Os quatro algoritmos ordenam a mesma entrada e, em cada pista, um passo é uma comparação ou um movimento. Os algoritmos O(n²) (bolha e inserção) crescem com o tamanho do vetor muito mais depressa do que os O(n log n) (fusão e rápida). A ordem também depende da entrada: num vetor quase ordenado a inserção ganha muitas vezes.
Como experimento “Corrida de ordenações”?
Começa a corrida com um vetor aleatório de 40 elementos e depois muda para quase ordenado. O vencedor muda?
Estudando para uma prova?
Envie suas anotações e o StudyFi as transforma em flashcards, testes e podcasts.