Questão 3551472

Avalie a estrutura do algoritmo a seguir a assinale a alternativa que corresponda ao método de ordenação.

Procedimento objeto (ini, fim)

se fim — ini < 2 então

se fim — ini = 1 então

se L[ini] . chave > L[fim] . chave então

trocar(L[ini], L [fim]);

senão PIVO(ini, fim, mediana)

trocar((L[mediana], L[ fim])

i := ini; j := fim — 1

key := L[ fim] . chave

enquanto j > i faça

enquanto L[i] . chave < key faça

i := i+1

enquanto L[j] . chave > key faça

j := j — 1

se j > i então

trocar((L[i], L[j])

i := i + 1; j := j — 1

trocar((L[i], L[ fim])

quicksort(ini, i — 1)

quicksort(i + 1, fim);

objeto (1, n)