A estratégia apresentada em Java é o método de ordenação

Próximas questões
Com base no mesmo assunto
Q869145 Programação

Para responder à questão, considere a estratégia de ordenação apresentada em Java abaixo. 



A estratégia apresentada em Java é o método de ordenação
Alternativas

Comentários

Veja os comentários dos nossos alunos

Quicksort – Forma dois segmentos, conforme a comparação de cada elemento com um elemento escolhido como pivô.

Bubblesort: simples, eficaz para ordenação limitada de valores. Faz a troca de valores entre posições consecutivas;

 

Insertion Sort: faz a ordenação da esquerda para a direita. Usado para ordenar pequenos número de valores, nesse caso, considerado muito eficiente;

 

Quicksort: É o mais utilizado. Emprega a estratégia de divisão e conquista, ou seja, divide o problema de ordenação em dois problemas menores;

 

 

Att,

 

Foco na missão!!!

Quem não tem acesso:  - -> D

[GABARITO: LETRA D]

Analisando o código, observamos que ele utiliza a estratégia de particionamento em que um pivô é escolhido (nesse caso, o primeiro elemento do subvetor). O vetor é então reorganizado em torno desse pivô de forma que todos os elementos menores ou iguais ao pivô fiquem à esquerda e os maiores à direita. Após isso, a função ORDENA é chamada recursivamente para as sublistas da esquerda e da direita.

Esse comportamento é característico do algoritmo QuickSort.

Clique para visualizar este comentário

Visualize os comentários desta questão clicando no botão abaixo