Considere a estratégia de ordenação apresentada em linguagem Java: private static void Ordenacao(int[] V, int ini, int fim) { int i = ini, j = fim, aux; int pivo = ini; if(i >= j)

Considere a estratégia de ordenação apresentada em linguagem Java:

private static void Ordenacao(int[] V, int ini, int fim) {

int i = ini, j = fim, aux;

int pivo = ini;

if(i >= j) return;

while (i < j) {

while (V[i] < V[pivo]) {

i++;

}

while (V[j] > V[pivo]) {

j--;

}

if (i < j) {

aux = V[i];

V[i] = V[j];

V[j] = aux;

if (i == pivo) {

pivo = j;

}

else if (j == pivo) {

pivo = i;

}

}

}

Ordenacao(V, ini, pivo - 1);

Ordenacao(V, pivo + 1, fim);

}

}

Analise as seguintes afirmações:

I - A estratégia apresentada em Java é o método de ordenação Bubblesort.

II - A estratégia apresentada em Java é o método de ordenação Quicksort.

III - A estratégia apresentada é baseada em dividir para conquistar.

IV - A estratégia apresentada leva o maior elemento para a última posição a cada passada.

V - A estratégia apresentada leva o menor elemento para a primeira posição a cada passada.

Estão CORRETAS as afirmativas