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.
Soluções para a tarefa
Respondido por
3
Resposta:
I, apenas.
Explicação:
Respondido por
1
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.
Perguntas interessantes
Matemática,
4 meses atrás
Matemática,
4 meses atrás
Ed. Física,
4 meses atrás
Matemática,
4 meses atrás
ENEM,
4 meses atrás
Matemática,
10 meses atrás
Física,
10 meses atrás