Bolha, inserção, intercalação, rápida e por heap sobre a mesma permutação — cinco fileiras de barras avançam em sincronia.
Sobre o modelo
Os algoritmos de ordenação — cinco métodos por comparação — trabalham sobre a mesma permutação dos números 1…n: por bolha (troca de vizinhos), por inserção (desloca a chave para trás), por intercalação de baixo para cima (passadas de largura que dobra), rápida com partição de Lomuto e pilha explícita de intervalos, e por heap (construção do heap máximo e afundamento na extração). Um micropasso comum move as cinco ao mesmo tempo: veem-se os padrões distintos de rearranjo, e não uma corrida pelo relógio do computador — cada método tem outro número de passos. As barras são coloridas pelo índice inicial; o destaque marca a comparação ou a troca da vez. É uma animação didática de comparações e trocas, não a medição da complexidade real numa máquina concreta.
Para quem: Introdução à computação: comparação das famílias O(n²) e O(n log n) sobre a mesma permutação.
Conceitos-chave
ordenação por bolha
ordenação por inserção
ordenação por intercalação
ordenação rápida
ordenação por heap
partição de Lomuto
heap binário
estabilidade da ordenação
Como funciona
Uma permutação 1…n, cinco ordenações. Cada micropasso — comparação ou troca — corre ao mesmo tempo em todas as fileiras, de modo que se vê como o vetor se rearranja de outro jeito na bolha, na inserção, na intercalação de baixo para cima, na rápida (Lomuto) e no heap — e não só quem termina antes no relógio.
Perguntas frequentes
Por que as fileiras terminam em instantes diferentes?
No mesmo dado de entrada, algoritmos diferentes precisam de números diferentes de comparações e de trocas. O passo comum ainda assim é um só para as cinco: as fileiras já ordenadas ficam paradas enquanto as mais «longas» em número de operações as alcançam.
A ordenação por intercalação é estável aqui?
Quando as chaves empatam, a intercalação toma o elemento da metade esquerda (condição ≤) — a implementação estável usual. Os outros métodos mostrados, em geral, não garantem estabilidade.
Por que a ordenação rápida parece mais «agitada» que a por heap?
A partição de Lomuto varre o subvetor e faz muitas trocas em torno do pivô; na ordenação por heap o trabalho principal são os afundamentos ao longo de um caminho na árvore. A ordem O(n log n) no caso típico é a mesma nos dois, mas as constantes e o desenho do movimento são outros.