O método BubbleSort é uma das chamadas técnicas de ordenação consideradas sendo de complexidade quadrática, que são mais simples, porém de baixo desempenho. Ele consiste em percorrer os elementos do vetor em dois laços aninhados, fazendo a troca dos valores dos elementos quando, ao serem comparados, o segundo valor menor que o primeiro.
Assinale a alternativa correta referente à situação ideal para se utilizar o BubbleSort.
Alternativas:
Alternativa 1:
Vetores grandes sem ordenação nenhuma.
Alternativa 2:
Vetores grandes com alguma ordenação feita.
Alternativa 3:
Vetores pequenos sem ordenação nenhuma.
Alternativa 4:
Vetores pequenos com alguma ordenação feita.
Alternativa 5:
Vetores pequenos, independente de terem alguma pré-ordenação ou não.
Soluções para a tarefa
Respondido por
1
Olá!
Método bolha → mais conhecido como Bubble Sort é um dos métodos mais simples de ordenação, para ordenar um vetor ele realiza a comparação do número vizinho, ele inicia com a primeira posição do vetor sendo considerada o valor maior ou menor (dependera se o algoritmo é em ordem decrescente ou crescente) a partir daí ele analisa número na posição dois é maior ou menor que o número na posição um dado algoritmo ele vai realizar a troca ou não.
Com base nisso a alternativa correta é: Alternativa 5: Vetores pequenos, independente de terem alguma pré–ordenação ou não.
Espero ter ajudado, bons estudos.
Perguntas interessantes