Questão
ID 1843859Disciplina: Tecnologia da Informação
Assunto: Quicksort (Pivô)
Ano: 2020 Banca: COTEC FADENOR - Fundação de Apoio ao Desenvolvimento do Ensino Superior do Norte de Minas Órgão: Prefeitura Municipal de São Francisco
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