Questão 1393810

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 algoritmo em questão é conhecido?

SORT(A, p, r)

if p < r

then q <- PARTITION(A, p, r)

SORT(A, p, q - 1)

SORT(A, q + 1, r)