Professional Documents
Culture Documents
Segmento 1
Segmento 2 (Piv)
Segmento 3
Segmento 1
10
Segmento 2 ou Piv
17
12
Segmento 3
10
17
12
Agora temos que trocar os elementos de posio, ou seja, temos que passar
os elementos que so menores que o Piv para o segmento 1 e os que so
maiores para o segmento 3.
Elementos foram trocados
Segmento 1
10
Segmento 2 ou Piv
17
12
Segmento 3
Segmento 1
10
Segmento 2 ou Piv
17
12
Segmento 3
10
17
12
Piv= 17
Elemento so segmento 1 = 17 e do segmento 3 = 12, ento troca-se os
elementos.
10
12
17
Agora piv = 12
Elemento do segmento 1 = 12 e elemento do segmento 3 = 8, ento troca-se
os elementos.
10
12
17
Agora piv = 8
Elemento do segmento 1 = 10 e do segmento 3 = 8, ento trocamos.
8
10
12
17
10
12
17
Para quem faz isso manualmente parece demorado mas lembre-se que esse
o mtodo mais rpido...
Exerccio:
Ordenar a lista a seguir pelo mtodo de ordenao por Quick Sort.
Mostrar passo a passo a evoluo da ordenao.
Lista: 3 5
3 5
10 7
15
4 14 (ordem crescente)
10 14 7 15
11 (ordem decrescente)