Questão 641850

Atenção: Para responder às questões de números 25 e 26, considere a estratégia de ordenação apresentada em Java abaixo.

private static void ordena(int[] vetor, int inicio, int fim) {

if (inicio < fim) {

int posicaoP = separar(vetor, inicio, fim);

ordena(vetor, inicio, posicaoP - 1);

ordena(vetor, posicaoP + 1, fim);

}

}

private static int separar(int[] vetor, int inicio, int fim) {

int P = vetor[inicio];

int i = inicio + 1, f = fim;

while (i <= f) {

if (vetor[i] <= P)

i++;

else if (P < vetor[f])

f--;

else { int troca = vetor[i];

vetor[i] = vetor[f];

vetor[f] = troca;

i++;

f--;

}

}

vetor[inicio] = vetor[f];

vetor[f] = P;

return f;

}

A estratégia apresentada em Java é o método de ordenação