Question

A técnica de ordenação Bubblesort também é conhecida por ordenação por flutuação ou por método da bolha. Ela é de simples implementação e de alto custo computacional. Começando na primeira posição do vetor, compara-se o valor dela com todos os demais elementos, trocando caso o valor da posição atual seja maior do que o valor verificado.

OLIVEIRA, Pietro Martins de; LEON, Rogério de. Estrutura de Dados II. Maringá-PR, Unicesumar, 2019.

Observe o código-fonte a seguir:

//Aplica o método do Bubblesort
int Bubblesort (int vec[]){
int i, j, tmp;
for (i = 0; i < tamanho -1; i++){
for (j = i+1; j < tamanho; j++){
if (vec[i] < vec[j]){
troca(&vec[i], &vec[j]);
}
}
}
}
//Considere que a função troca() inverte as posições dos parâmetros vec[i] e vec[j] dentro do vetor

Com base no código-fonte apresentado acima, avalie as afirmações a seguir:

I. O Bubblesort, também conhecido como método da bolha, é conhecido por sua ineficiência.
II. Da forma como foi escrito, esse algoritmo irá ordenar vec em ordem decrescente.
III. A variável inteira tmp é desnecessária para que a ordenação seja feita corretamente.

É correto o que se afirma em:

Alternativas
Alternativa 1:
I, apenas.

Alternativa 2:
I e II, apenas.

Alternativa 3:
II e III, apenas.

Alternativa 4:
II e III, apenas.

Alternativa 5:
I, II e III.

Answer 1

Resposta:

I, apenas.

Explicação:

Answer 2

Resposta:

I apenas

Explicação:

I) O bubblesort é realmente ineficiente.

II) Ele é em ordem CRESCENTE, pois utiliza o ++.

III) A variável tmp não está sendo usada para nada no código.