Um pseudocódigo do algoritmo de classificação por troca de p...
Próximas questões
Com base no mesmo assunto
Ano: 2019
Banca:
COVEST-COPSET
Órgão:
UFPE
Prova:
COVEST-COPSET - 2019 - UFPE - Técnico de Tecnologia da Informação - Sistemas |
Q1086352
Algoritmos e Estrutura de Dados
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?
Conheça nossos planos