Question

O Quicksort, criado em 1960 pelo cientista da computação britânico Sir Charles Antony Richard Hoare, também é conhecido por realizar a classificação por troca de partição. Ele é considerado o algoritmo de ordenação mais utilizado no mundo.



OLIVEIRA, P. M.; PEREIRA, R. L. Estrutura de Dados II. Maringá-Pr.: Unicesumar, 2019.



Assinale a alternativa correta sobre esse algoritmo.

Alternativas
Alternativa 1:
Assim como o MergeSort, o QuickSort emprega a estratégia dividir para conquistar.

Alternativa 2:
O QuickSort é o mais eficiente dentre os algoritmos classificados como de complexidade quadrática.

Alternativa 3:
O Quicksort pode consumir uma quantidade considerável de memória ao ordenar grandes quantidades de dados.

Alternativa 4:
A função, que realiza a escolha do pivô em nada, se assemelha à técnica de busca com árvore binária, pois não faz distinção entre os valores dos elementos.

Alternativa 5:
O QuickSort é o algoritmo de ordenação mais veloz que existe. Nenhum outro algoritmo consegue bater sua velocidade, independente da instância do problema.

Answer 1

A alternativa correta é a Alternativa 1: Assim como o MergeSort, o QuickSort emprega a estratégia dividir para conquistar e a Alternativa 4:  A função, que realiza a escolha do pivô em nada, se assemelha à técnica de busca com árvore binária, pois não faz distinção entre os valores dos elementos.

Ambos merge sort e quicksort empregam um paradigma de algoritmo comum baseado na recursão.

Esse paradigma, dividir-e-conquistar, quebra o problema em subproblemas que são similares ao problema orgininal, recursivamente resolve os subproblemas, e finalmente combina as soluções para resolver o problema original.

Espero ter ajudado.