Quicksort

Quicksort (Algoritmo de Ordenação Rápida)

Algoritmo de ordenação Quicksort. Complexidade no tempo O(n log n) no melhor caso e caso médio. O(n²) no pior caso.

Versão de C. A. R. Hoare

• Código em Java
• Código em JavaScript
• Código em C

Versão de Cormen/Leiserson/Rivest/Stein

• Código em Java
• Código em JavaScript
• Código em C

Mais informações

Para obter maiores informações sobre o funcionamento do algoritmo, acesse: Quicksort (Hoare)

Versão mediana de três

• Código em Java
• Código em JavaScript
• Código em C

Mais informações

Para obter maiores informações sobre o funcionamento do algoritmo, acesse: Quicksort (Mediana de Três)

Versão com pivô aleatório

• Código em Java
• Código em JavaScript
• Código em C

Mais informações

Para obter maiores informações sobre o funcionamento do algoritmo, acesse: Quicksort com pivô aleatório