Questão 2045243

Tecnologia da Informação · 2018

Questão

ID 2045243

Disciplina: Tecnologia da Informação

Assunto: Quicksort (Pivô)

Ano: 2018 Banca: Instituto AOCP Órgão: Companhia de Processamento de Dados do Estado da Bahia


Método de Ordenação que utiliza-se do método da divisão e conquista para ordenação do vetor. Sua complexidade é dada por O(n lg(n)). Em sua técnica, escolhe um elemento denominado de pivô (um dos elementos a serem ordenados) e separa os elementos em 2 partes, de modo que os elementos menores que o pivô ficam à esquerda e os elementos maiores que o pivô ficam à direita. Esse processo é repetido recursivamente até que todos os elementos estejam ordenados. Como se denomina Método de Ordenação?

Alternativas da questão 2045243
Pular para o conteúdo principal