Considerando uma lista (vetor) com os seguintes elementos: 1 - 8 - 9 - 2 - 15 - 20. Após percorrer pela primeira vez a lista, efetuando as comparações indicada no algoritmo, quantas trocas serão realizadas? Considere o objetivo de ordenar a lista em ordem crescente.

Considerando ainda a lista mostrada na questão anterior (1 - 8 - 9 - 2 - 15 - 20) e a necessidade de ordenar de forma crescente. Como ficaria a lista após percorrer o vetor duas vezes, realizando as comparações e trocas?

Um dos exemplos de código para o Bubble Sort mostrado neste recurso utiliza uma condição enquanto posultimatroca>0 ou em uma linguagem de programação while posicaoultimatroca>0. Assinale as alternativas abaixo que apresentam afirmativas corretas sobre esta condição e sua utilização no método.

Considerando as afirmações abaixo, assinale a alternativa correta.
I - O Bubble Sort é um método difícil de ser implementado porque apresenta muitas comparações e a necessidade de uso de duas repetições
II - No método abordado nesta atividade as comparações são feitas de forma sucessiva, o primeiro elemento com o segundo, o segundo com o terceiro, o terceiro com o quarto e assim por diante.
III - O Bubble Sort é considerado pouco eficiente, principalmente quando a lista de valores é grande.

Você econtra-se diante do seguinte problema. Há uma lista de valores de salários de funcionários e a empresa deseja ver a listagem em uma ordem que permita verificar quais ganham salários maiores e posteriormente aqueles que ganham menos. O objetivo é verificar possíveis incompatibilidades nos casos dos que são mais bem remunerados. A lista dos salários está armazenada na memória em um vetor denominado v_salario. Para solucionar o problema será utilizado o Bubble Sort. Assinale a alternativa abaixo que mostra as instruções de comparação e troca que resolvem corretamente o problema proposto. Considere que i representa a posição atual da lista.