Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Considere a estratégia de ordenação apresentada em...
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
A
I, IV e V, apenas.
B
I e III, apenas.
C
II e III, apenas.
D
II, III e IV, apenas.
E
I e V, apenas.