Please enable JavaScript.
Coggle requires JavaScript to display documents.
MM5 - Coggle Diagram
MM5
QuickSort
-
Divide o array em duas partes a partir de um elemento pivo, de forma recursiva
Eficiência
-
-
-
Pode requerer uma pilha, o que consome O(logn) de espaço
-
-
Hoare Partition
Usa o primeiro elemento como pivo e ordena os outros entre maior que p e menor que p
Repete recursivamente para cada um dos subarrays
-