Bubble Sort

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.

• 2

• 3

• 1

• 4

• 5

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?

• 1 - 8 - 2 - 9 - 15 - 20

• 2 - 8 - 1 - 9 - 15 - 20

• 1 - 2 - 8 - 9 - 15 - 20

• 1 - 2 - 8 - 9 - 20 - 15

• 1 - 2 - 8 - 15 - 9 - 20

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.

• A condição define se é necessário trocar um valor de uma posição da lista com outra.

• A condição é usada para indicar se o vetor já está ordenado ou não.

• A condição indica se um valor foi para a posição correta, mas não permite perceber que a lista está ordenada.

• Quando não ocorrer mais nenhuma troca a condição vai indicar que não é mais necessário efetuar comparações, portanto a lista está ordenada.

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 último, o segundo com o último, o terceiro com o último e assim por diante.

III - O Bubble Sort é considerado pouco eficiente, principalmente quando a lista de valores é grande.

• A I e a III afirmativas estão corretas.

• Somente a II afirmativa está correta.

• Somente a III e a II afirmativas estão corretas.

• Somente a III afirmativa está correta.

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.

• if (v_salario[i] < v_salario[i + 1]){

  aux = v_salario[i];

  v_salario[i] = v_salario[i + 1];

  v_salario[i + 1] = aux;

  troca = true;

  }

• if (v_salario[i] > v_salario[i + 1]){

  aux = v_salario[i];

  v_salario[i] = v_salario[i + 1];

  v_salario[i + 1] = aux;

  troca = true;

  }

• if (v_salario[i + 1] < v_salario[i]){

  aux = v_salario[i];

  v_salario[i] = v_salario[i + 1];

  v_salario[i + 1] = aux;

  troca = true;

  }

• if (v_salario[i] > v_salario[i + 1]){

  v_salario[i] = v_salario[i + 1];

  aux = v_salario[i];

  v_salario[i + 1] = aux;

  troca = true;

  }