Erros Comuns

Erros de iniciantes.

Com uma escolha ingênua do Pivô no QuickSort

Se o array já estiver ordenado (ou quase ordenado), este algoritmo fará “n” divisões desbalanceadas, caindo na complexidade de pior caso O(n²) e podendo estourar a pilha de elementos (Stack Overflow).

Ignorarando o impacto da Memória no MergeSort

Usar este algoritmo em ambientes com recursos extremamente restritos (como firmware de sistemas embarcados) sem considerar que o algoritmo exige o dobro do espaço útil em RAM para alocar os vetores temporários de cópia.

Isso é presumir que todo algoritmo O(n logn) é substituível

Aplicar QuickSort em cenários onde a estabilidade dos dados é mandatória (por exemplo, ordenar uma lista de compras por "preço" mantendo a ordenação alfabética prévia dos produtos que possuem o mesmo valor).

MergeSort e a Memória RAM

Faz alocação de Memória e chamadas recursivas na Stack, sempre com profundidade na memória de log₂(n).

QuickSort, Ponteiros e Cache da CPU

Algoritmo “in-place”, sem alocação de arrays auxiliares e com ótima localidade de referência, aproveitando a Cache do Processador.