Magna Concursos
4142354 Ano: 2025
Disciplina: TI - Desenvolvimento de Sistemas
Banca: ITA
Orgão: ITA
Provas:

Definição da operação de Partição:

    Entrada: uma lista ordenada de números, e um valor pivô. Saída: a mesma lista reordenada. Tal que sigam a seguinte ordenação: valores menores que pivô, seguidos de valores iguais a pivô, seguidos de valores maiores que pivô.

Por exemplo:

 

Entrada: {3, 4, 2, 9, 4, 5, 2, 8}, pivo 5

 

Saída: {3, 4, 2, 4, 2, 5, 9, 8}

 

Partição é usada para implementar a função Quicksort.

 

Se alguma opção de a) a d) for falsa, marque-a. Caso contrário, marque e).

 

Provas

Questão presente nas seguintes provas

Tecnologista - TL-14

25 Questões