Questão de Algoritmos e Estrutura de Dados — Algoritmos — COVEST-COPSET 2019

Um pseudocódigo do algoritmo de classificação por troca de partição está ilustrado abaixo, através do procedimento SORT. Ele apresenta a lógica utilizada para a ordenação de um arranjo de elementos. A chave para o algoritmo é o procedimento PARTITION, que reorganiza o subarranjo A[p..r] localmente. PARTITION sempre seleciona um elemento como um pivô ao redor do qual será feito o particionamento do subarranjo. Sob qual outro nome o algorítimo em questão é conhecido?

1. ABubble sort
2. BHeapsort
3. CQuick sort
4. DSelection sort
5. EMerge sort