Questão 2325512

Tecnologia da Informação · 2016

Questão

ID 2325512

Disciplina: Tecnologia da Informação

Assunto: Quicksort (Pivô)

Ano: 2016 Banca: FAURGS - Fundação de Apoio da Universidade Federal do Rio Grande do Sul Órgão: Hospital de Clínicas de Porto Alegre


Um algoritmo de ordenação é executado através dos seguintes passos: (I) escolha de um elemento da lista, denominado pivô; (II) rearranjo da lista, de forma que todos os elementos anteriores ao pivô sejam menores do que ele e que todos os elementos posteriores ao pivô sejam maiores do que ele; e, também, de modo que o pivô, ao fim do processo, esteja em sua posição final, havendo duas sublistas não ordenadas; (III) ordenação recursiva das sublistas dos elementos menores e dos elementos maiores. Que algoritmo é esse?

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