Método de Ordenação que utiliza-se do método da divisão e c...
Próximas questões
Com base no mesmo assunto
Ano: 2018
Banca:
INSTITUTO AOCP
Órgão:
PRODEB
Prova:
INSTITUTO AOCP - 2018 - PRODEB - Especialista de TIC - Construção de Software |
Q1165631
Algoritmos e Estrutura de Dados
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?
Conheça nossos planos