Skip to content

Latest commit

 

History

History
32 lines (24 loc) · 1.77 KB

File metadata and controls

32 lines (24 loc) · 1.77 KB

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(n2) no pior caso.

Versão de C. A. R. Hoare

Versão de Cormen/Leiserson/Rivest/Stein

Mais informações

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

Versão mediana de três

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

Mais informações

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