700993
Ano: 2019
Disciplina: TI - Desenvolvimento de Sistemas
Banca: COVEST-COPSET
Orgão: UFPE
Disciplina: TI - Desenvolvimento de Sistemas
Banca: COVEST-COPSET
Orgão: UFPE
Provas:
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?

