Ordenação por fusão
Ordenação por fusão é um experimento interativo de Algoritmos em ação, uma simulação gratuita do StudyFi Lab que funciona direto no navegador.
A ordenação por fusão divide o vetor ao meio, ordena cada metade da mesma maneira (recursão) e depois funde as duas metades ordenadas: escolhe sempre o menor dos dois elementos da frente. Dividir ao meio dá log₂ n níveis e cada nível trata todos os n elementos, por isso o tempo é sempre O(n log n). Em caso de empate escolhe o da esquerda, por isso é estável.
Experimente: Experimenta um vetor invertido e depois um quase ordenado do mesmo tamanho. As comparações quase não mudam — a ordem da entrada pouco importa.
Perguntas frequentes
O que mostra o experimento “Ordenação por fusão”?
A ordenação por fusão divide o vetor ao meio, ordena cada metade da mesma maneira (recursão) e depois funde as duas metades ordenadas: escolhe sempre o menor dos dois elementos da frente. Dividir ao meio dá log₂ n níveis e cada nível trata todos os n elementos, por isso o tempo é sempre O(n log n). Em caso de empate escolhe o da esquerda, por isso é estável.
Como experimento “Ordenação por fusão”?
Experimenta um vetor invertido e depois um quase ordenado do mesmo tamanho. As comparações quase não mudam — a ordem da entrada pouco importa.
Estudando para uma prova?
Envie suas anotações e o StudyFi as transforma em flashcards, testes e podcasts.