Please enable JavaScript.
Coggle requires JavaScript to display documents.
Quicksort, Note: s is a split position - Coggle Diagram
Quicksort
Algoritmo
-
Input: Subarray of array A[0..n − 1], defined by its left and right
-
-
-
-
-
-
A ideia do quicksort é escolher um elemento do vetor (pivô) e compará-lo com os outros elementos. Como o objetivo é deixar elementos menores que o pivô à esquerda, o escaneamento do vetor (da esquerda para a direita) para quando um elemento maior que o pivô é encontrado. Analogamente, o escaneamento da direita para esquerda é interrompido quando um elemento menor que o pivô é encontrado.
Quando o escaneamento para, três situações podem ocorrer
-
-
-
-
A diferença entre quicksort e mergesort é que, no mergesort, a divisão em subproblemas é imediata e a combinação é trabalhosa, enquanto no quicksort, a parte mais custosa está na divisão.
-