Question

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.


Assinale a alternativa que corresponde ao funcionamento método de ordenação mostrado na imagem acima.

Answer 1

Resposta:

.Quick Sort.

Explicação:

Existe um método descrito na Unidade 2 que trabalha com o conceito de pivô. O algoritmo escolhe um elemento para ser pivô e depois reorganiza o array de maneira que os elementos menores que o pivô fiquem a sua esquerda e os elementos maiores fiquem a sua direita, como apresenta a imagem acima.