Ordenação rápida
Ordenação rápida é um experimento interativo de Algoritmos em ação, uma simulação gratuita do StudyFi Lab que funciona direto no navegador.
A ordenação rápida escolhe um pivô — aqui o último elemento do intervalo (partição de Lomuto) — e reorganiza o intervalo para que os menores fiquem à esquerda e os restantes à direita. O pivô fica então na sua posição final e as duas partes são ordenadas da mesma forma. Em média é O(n log n), mas quando o pivô divide mal (por exemplo, num vetor já ordenado ou invertido) cai para O(n²).
Experimente: Compara a entrada aleatória com a invertida. No vetor invertido o pivô é sempre o maior ou o menor — vê como as comparações disparam.
Perguntas frequentes
O que mostra o experimento “Ordenação rápida”?
A ordenação rápida escolhe um pivô — aqui o último elemento do intervalo (partição de Lomuto) — e reorganiza o intervalo para que os menores fiquem à esquerda e os restantes à direita. O pivô fica então na sua posição final e as duas partes são ordenadas da mesma forma. Em média é O(n log n), mas quando o pivô divide mal (por exemplo, num vetor já ordenado ou invertido) cai para O(n²).
Como experimento “Ordenação rápida”?
Compara a entrada aleatória com a invertida. No vetor invertido o pivô é sempre o maior ou o menor — vê como as comparações disparam.
Estudando para uma prova?
Envie suas anotações e o StudyFi as transforma em flashcards, testes e podcasts.