Question

Considere o vetor V=[1,7,2,6,3,5,4] 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, 6, 7, 5].


b.
[1, 2, 3, 4, 5, 6, 7].

c.
[1, 7, 2, 6, 3, 5, 4].

d.
[1, 2, 3, 4, 7, 5, 6].


e.
[1, 2, 7, 6, 3, 5, 4].

Answer 1

Resposta:

d.  [1, 2, 3, 4, 7, 5, 6].

Explicação:

Testada e Corrigida :)