Questão
Q104953
Prova: Concurso Instituto Brasileiro de Geografia e Estatística (IBGE) - Analista de Planejamento, Gestão e Infraestrutura Área Análise de Sistemas/Desenvolvimento de Aplicações - Fundação CESGRANRIO (CESGRANRIO) do ano 2013
•
Instituto Brasileiro de Geografia e Estatística (IBGE)
Considere o seguinte algoritmo de ordenação de elementos...
Considere o seguinte algoritmo de ordenação de elementos em uma lista:
1. Escolha um elemento que será chamado o pivot da lista.
2. Reordene a lista de tal forma que os elementos menores que o pivot venham antes dele e os elementos maiores ou iguais ao pivot venham depois dele. Essa operação é chamada de partição, e cria duas sublistas: a. a de menores que o pivot e b. a de maiores ou iguais ao pivot.
3. Aplique recursivamente os passos 1 e 2 às sublistas de menores e maiores que o pivot.
O algoritmo acima corresponde ao
Comentários
Faça login para participar da discussão.
Cadastre-se Gratuitamente
Carregando comentários...