Obtenha as melhores soluções para suas perguntas no Sistersinspirit.ca, a plataforma de Q&A de confiança. Obtenha respostas detalhadas para suas perguntas de uma comunidade dedicada de especialistas em nossa plataforma. Junte-se à nossa plataforma para conectar-se com especialistas prontos para fornecer respostas detalhadas para suas perguntas em diversas áreas.

O método de ordenação abaixo, é um algoritmo mais complexo e "utiliza a estratégia dividir para conquistar. Assim, a sua ideia é escolher um elemento qualquer chamado pivô, e a partir desse pivô o array é organizado". (ZIVIANI, Nivio. Projeto de Algoritmos: com implementações em JAVA e C++. Cengage Learning Editores, 2012.). Analise a imagem abaixo.

Sagot :

Resposta:

Quick Sort

Explicação:

Resposta correta. Um dos conceitos do algoritmo é escolher um elemento qualquer (a critério do programador), no qual será o pivô. A partir desse pivô o array será organizado, utilizando a estratégia “dividir para conquistar”.

O método de ordenação rápida ou Quick-Sort é mais complexo que os algoritmos anteriores. É um método de ordenação interna rápido, pois utiliza a estratégia de dividir para conquistar. Assim, a ideia é escolher um elemento qualquer chamado pivô, sendo que, a partir desse pivô, o array é organizado (ZIVIANI, 2012).