Question

Considere o algoritmo em linguagem C a seguir:

#include
int main(){
int count, temp, i, j, num[30];
printf("Quantos numeros deseja informar?: ");
scanf("%d",&count);
printf("Digite os numeros: ",count);
for(i=0;i =0;i--){
for(j=0;j<=i;j++){
if(num[j]>num[j+1]){
temp=num[j];
num[j]=num[j+1];
num[j+1]=temp;
}
}
}

printf("Elementos ordenados: ");
for(i=0;i printf(" %d",num[i]);

return 0;
}

A partir de sua análise avalie as afirmações abaixo:
I. No algoritmo acima aplicou-se o método da bolha para ordenar os valores. O método da bolha consiste em percorrer o vetor repetidas vezes, comparando os elementos vizinhos. Se eles estão fora de ordem, é efetuada uma troca de posição.

II. Este algoritmo compara cada par de itens adjacentes e os troca se estiverem na ordem errada, e esse mesmo processo continua até que não sejam necessárias trocas.

III. Neste programa, o usuário insere o número de elementos juntamente com os valores dos elementos e, em seguida, o programa classifica-os em ordem crescente.

IV. A partir do primeiro índice, o algoritmo compara o primeiro e o segundo elemento. Se o primeiro elemento for maior que o segundo elemento, eles são trocados. Depois compara o segundo e o terceiro e o processo continua até o último elemento.

É correto o que se afirma em:

Alternativas

Alternativa 1:
I e II, apenas.

Alternativa 2:
I e IV, apenas.

Alternativa 3:
I, II e III, apenas.

Alternativa 4:
II, III e IV, apenas.

Alternativa 5:
I, II, III e IV.

Answer 1

Resposta:

Alternativa 5 - I, II, III e IV. Foi a mais plausível consultando informações externas além do livro.

Explicação:

Juntando com as informações do livro com informações externas temos:

1 - Página 111 do livro (...) - Aspecto que contribui para a "Afirmação I".

2 - waeds2_turmaA1/bubblesort.pdf -  Aspecto que contribui para a "Afirmação II".

3 - Emulando o próprio algoritmo é um Aspecto que contribui para a " Afirmação III".

4 - pub/data-structures-algorithms/bubble-sort-algorithm/estrutura-de-dados-algoritmo-de-classificacao-de-bolhas - Aspecto que contribui para a "Afirmação IV".

(Não pode colocar o link mas as barras indicam nome se procurarem no google)