Please enable JavaScript.
Coggle requires JavaScript to display documents.
Quicksort - Coggle Diagram
Quicksort
-
Depois dos dois escaners pararem, temos 3
situações possíveis
-
i = j : os dois valores apontam para um elemento de
valor igual ao pivô, subarray particionado nessa posição
-
-
-
-
-
-
-
-
-
-
Escaner da direita pra esquerda (j) para
quando acha um elemento de valor menor que o pivô, enquanto da esquerda pra direita (i) é o inverso