Documente Academic
Documente Profesional
Documente Cultură
u
Q
t
r
s
k
E
D A
O T
D IS
O
T QU
M ON
C
IV
IS
Grupo:
Jssica Neves
Jorge Nunes
Laura Sanches
Renan Arioli Canedo
Stefanie D'Avila Oliveira
O que
?
A
estratgia
(b) Fase de
Conquista
O
algoritmo
Vantagem
Rpido em sequencias Mdias;
Satisfatria em sequencias grandes;
Sem necessidade de espao adicional para armazenamento;
Considerado o mais eficiente no geral.
Desvantage
m
EXEMPLO
8
10
Piv = Vetor[(esquerda +
direita) / 2];
i = esquerda, j = direita;
8
Piv
7
10
Piv
while (i <= j){
8
10
10
J
8
10
J
4
Piv
I
6
Piv
6
I
1
Piv
I
6
J
9
I
10
4
J
Piv
while (i <= j){
8
10
10
I
6
10
Lado Direito
Lado Esquerdo
J
Piv
6
I
2
J
6
I
2
J
3
}
If (i <= j) {
Auxiliar = Vetor[i];
Vetor[i] = Vetor[j];
Vetor[j] = Auxiliar;
i++;
j--;
}
}
if (esquerda < j){
quickSort(Vetor, esquerda, j);
}
if (i < direita){
quickSort(Vetor, i, direita);
}
Piv
3
Piv
J
3
Piv
7
10
Piv
7
9
J
8
J
10
I
10
I
10
Finalizado!
10
Bibliografia
http://www.dsc.ufcg.edu.br/~pet/jornal/abril2013/materias/historia_da_computacao.html
http://www.ehow.com.br/vantagens-desvantagens-algoritmos-ordenacao-info_16277 /
http://www.ebah.com.br/content/ABAAAfL_cAH/quicksort
homepages.dcc.ufmg.br/~cunha/teaching/20121/aeds2/quicksort.pdf
pwp.net.ipl.pt/cc.isel/cvaz/Textos/AED/QuickSort.pdf