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.
Assinale a alternativa que corresponde ao funcionamento método de ordenação mostrado na imagem acima.
Lista de comentários
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.