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.
c)

3 – 1 – 2.
d)

3 – 2 – 1.
e)

2 – 3 – 1.

Answer 1

A ordem de passos são:

1 - Escolha um elemento da lista, denominado PivÔ

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

3- Recursivamente ocorre a ordenação da sublista dos elementos menores e sublista dos elementos maiores

Espero ter Ajudado!