Please enable JavaScript.
Coggle requires JavaScript to display documents.
QUICKSORT - Coggle Diagram
QUICKSORT
-
-
Partição
-
-
Eficiência
-
-
Pior caso
Um dos subarrays fica vazio enquanto que o tamanho do outro será apenas 1 a menos que o tamanho do subarray que está sendo particionado
Ex: Para arrays estritamente crescentes, ou seja, que já estão ordenados
-
-
-
Possui fraquezas
-
-
-
A performance em arrays não ordenados é sensitiva a detalhes da implementação, à arquitetura do computador e ao tipo de dado