Question

oEm 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.

Answer 1

sequencia:

3 Escolha de um elemento da lista, denominado pivô.

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.