Question

O método de ordenação por QuickSort, também conhecido por classificação por troca de partição, foi publicado em 1962 e é considerado o algoritmo de ordenação mais utilizado no mundo.

Leia as afirmativas a seguir sobre o processamento do método QuickSort e assinale a alternativa correta.

I - Este método pode escolher um elemento qualquer do vetor que será o pivô.
II - A partir do método Merge(), a lista é dividida em sublistas, uma para valores menores, outra para valores maiores que o pivô e a terceira que é o próprio pivô.
III - Essas sublistas são percorridas de forma recursiva até que haja apenas um elemento nas sublistas criadas recursivamente.
IV - Durante o processo de partição, o pivô já estará na sua posição final do vetor.

Com base no exposto, é possível afirmar que estão corretas as afirmativas:


Alternativa 1:
I e III, apenas.

Alternativa 2:
II e IV, apenas.

Alternativa 3:
I, II e III, apenas.

Alternativa 4:
I, II e IV, apenas.

Alternativa 5:
I, II, III e IV.

Answer 1

Resposta:

Alternativa I, II, III e IV

Explicação:

Pág 95 á 96 do material de estudo.