Questão de Tecnologia da Informação

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; }