Considere o vetor V[9,4,3,5,1,2] e

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

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