Questões de Concurso Público IBGE 2016 para Analista - Análise de Sistemas - Desenvolvimento de Aplicações - Web Mobile
Foi encontrada 1 questão
Ano: 2016
Banca:
FGV
Órgão:
IBGE
Prova:
FGV - 2016 - IBGE - Analista - Análise de Sistemas - Desenvolvimento de Aplicações - Web Mobile |
Q628372
Algoritmos e Estrutura de Dados
Texto associado
O algoritmo de ordenação denominado quicksort é baseado na partição do arquivo em duas partes, a partir de um elemento arbitrariamente escolhido que termina localizado na sua posição final. Cada uma das partes é então ordenada independentemente, aplicando-se o algoritmo recursivamente, até que todo o arquivo esteja ordenado.
Analise as mudanças na disposição dos elementos de um vetor com 10 elementos que é submetido ao processo de partição.
O elemento arbitrariamente escolhido foi aquele que estava
na posição: