Professional Documents
Culture Documents
0 1 2 3 4 5 6 7
7 3 8 16 24 42 57 18
Menores Maiores
Particionamento
Algoritmo separado, usado pelo QuickSort.
Percorre o vetor, controlando qual o
primeiro (em posições do vetor) elemento
maior que o pivô (último elemento).
Sempre que encontra um elemento menor
que o pivô, troca ele pelo primeiro maior, e
avança o controle.
No final, troca o pivô pelo primeiro maior.
Particionamento
1o maior
Pivô
0 1 2 3 4 5 6 7
18 7 42 3 24 8 57 16
Particionamento
1o maior
Pivô
0 1 2 3 4 5 6 7
18 7 42 3 24 8 57 16
Particionamento
1o maior
Pivô
0 1 2 3 4 5 6 7
7 18 42 3 24 8 57 16
Particionamento
1o maior
Pivô
0 1 2 3 4 5 6 7
7 18 42 3 24 8 57 16
Particionamento
1o maior
Pivô
0 1 2 3 4 5 6 7
7 18 42 3 24 8 57 16
Particionamento
1o maior
Pivô
0 1 2 3 4 5 6 7
7 3 42 18 24 8 57 16
Particionamento
1o maior
Pivô
0 1 2 3 4 5 6 7
7 3 42 18 24 8 57 16
Particionamento
1o maior
Pivô
0 1 2 3 4 5 6 7
7 3 42 18 24 8 57 16
Particionamento
1o maior
Pivô
0 1 2 3 4 5 6 7
7 3 8 18 24 42 57 16
Particionamento
1o maior
Pivô
0 1 2 3 4 5 6 7
7 3 8 18 24 42 57 16
Particionamento
1o maior
Pivô
0 1 2 3 4 5 6 7
7 3 8 16 24 42 57 18