Question

Considere o vetor V=[9,4,3,5,1,2] e o procedimento Partition() descrito a seguir. Após a execução do procedimento, assinale a alternativa que descreve CORRETAMENTE o novo estado do vetor.

Partition(V,p,r)

1 - x←V[r]

2 - i←p-1

3 - para j←p até r-1

4 - se V[j]≤x

5 - i←i+1

6 - trocar V[i] e V[j]

7 - trocar V[i+1] e V[r]

8 - retornar i+1

a.
[1, 2, 3, 4, 5, 9].


b.
[9, 1, 2, 4, 3, 5].


c.
[1, 4, 3, 5, 9, 2].


d.
[9, 2, 3, 4, 1, 5].

e.
[1, 2, 3, 5, 9, 4].

Answer 1

Resposta:

(E)

Explicação:

2 é o pivô.

levando isso em conta todos elementos a esquerda do pivô devem ser menores e os da direita devem ser maiores.

no final o ponteiro [i] deve trocar de lugar com a ultima posição [r]