Question

O algoritmo QuickSort é um método de ordenação muito rápido e eficiente. Ele baseia-se na técnica "dividir e conquistar", onde a ideia é reduzir um problema em problemas menores, resolver cada um destes subproblemas e combinar as soluções parciais para obter a solução do problema original. A recursividade é uma forma interessante de se implementar este algoritmo.


Em resumo, o algoritmo QuickSort é composto dos seguintes passos:

1. Rearranjo da lista de modo eu todos os elementos anteriores ao pivô sejam menores que ele, e todos os elementos posteriores ao pivô sejam maiores que ele.2. Recursivamente ocorre a ordenação da sublista dos elementos menores e sublista dos elementos maiores.3. Escolha de um elemento da lista, denominado pivô.


Assinale a alternativa que apresenta a ordem correta dos passos do algoritmo QuickSort.


Alternativas:


a)


1 – 2 – 3.

b)


2 – 1 – 3

Answer 1

3 - 2 - 1. Falta alternativas

Answer 2

Resposta:

3-1-2 corrigido pelo AVA

Explicação: