Question

O algoritmo de ordenação pelo método de bolhas, popularmente conhecido como Bubble Sort, é de simples aplicação e entendimento, porém ineficiente. Ele considera a troca repetitiva de elementos vizinhos que estão fora de ordem. Nesse contexto, analise as seguintes afirmações. I - O laço externo da versão do Bubble Sort apresentada percorre o vetor do fim ao início. II - O laço interno da versão do Bubble Sort apresentada percorre o vetor do início até o fim. III - As trocas na versão do Bubble Sort apresentada são realizadas quando V[j

Answer 1

Resposta:

III e IV

Explicação:

I - O laço externo da versão do Bubble Sort apresentada percorre o vetor do fim ao início. --> Incorreta - é do início ao fim

II - O laço interno da versão do Bubble Sort apresentada percorre o vetor do início até o fim. --> Incorreta - é do fim ao início

III - As trocas na versão do Bubble Sort apresentada são realizadas quando V[j<V[j-1]. --> Correta

IV - A versão do Bubble Sort apresentada encerra sua execução quando i=j=|V|-1.--> Correta

Answer 2

Resposta:

III e IV

Explicação:

Acabei de responder e deu certo.