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.
Soluções para a tarefa
Respondido por
7
3. 2. 1 alternativas D
Respondido por
3
Respos3-1-2 corrigido pelo AVA
Explicação:
Anexos:
Perguntas interessantes