Questão 1559169

Tecnologia da Informação · 2021

Questão

ID 1559169

Disciplina: Tecnologia da Informação

Assunto: Quicksort (Pivô)

Ano: 2021 Banca: IUDS - Instituto Universal de Desenvolvimento Social Órgão: Instituto Federal do Rio de Janeiro


"Este é o algoritmo mais eficiente na ordenação por comparação. Nele se escolhe um elemento chamado de pivô, a partir disto é organizada a lista para que todos os números anteriores a ele sejam menores que ele, e todos os números posteriores a ele sejam maiores que ele. Ao final desse processo o número pivô já está em sua posição final. Os dois grupos desordenados recursivamente sofreram o mesmo processo até que a lista esteja ordenada."

A descrição acima se refere ao algoritmo de ordenação:

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