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
Soluções para a tarefa
Respondido por
0
Falta alternativas, já que a resposta é 3.2.1
Respondido por
1
Resposta:
3-1-2 corrigido pelo AVA
Explicação:
Anexos:
Perguntas interessantes