O método de ordenação Bubble Sort , também conhecido como método bolha, é classificado como um método simples e também um dos métodos mais utilizados. Utilize esse algoritmo para ordenar um array unidimensional, contendo os números [6,5,0,3,2] em ordem crescente.
Assinale a alternativa a seguir que apresente a quantidade de comparações e trocas que serão realizados para ordenar o array utilizando o algoritmo Bubble Sort .
Resposta correta:
.10 comparações e 8 trocas.
Feedback da resposta:
Resposta correta. O algoritmo Bubble Sort se limita em percorrer n vezes os elementos do array do início ao fim, sem interrupção, trocando a posição dos elementos sempre que estiverem desordenados.
Soluções para a tarefa
Com relação ao método de ordenação Bubble Sort, para ordenar de maneira crescente o array [6,5,0,3,2] é necessário fazer 10 comparações e 8 trocas.
Método Bubble Sort
Bubble Sort é um algoritmo de ordenação simples. Ele funciona comparando cada item da lista para ser classificado com o próximo, trocando-os se estiverem na ordem errada.
Dessa maneira, é necessário percorrer toda a lista várias vezes até que não sejam necessárias mais trocas, o que significa que a lista está ordenada.
Neste caso, por exemplo, começa comparando os números 6 e 5, como o segundo é menor os troca de posição e fica 56, logo compara o 6 com o O, e novamente os troca de posição, ficando 506, e assim continua até ordenar a lista ficando [02356].
Entenda mais sobre os algoritmos em: https://brainly.com.br/tarefa/24264183
Resposta:
10 comparações e 8 trocas.
Explicação:
Resposta correta. O algoritmo Bubble Sort se limita em percorrer n vezes os elementos do array do início ao fim, sem interrupção, trocando a posição dos elementos sempre que estiverem desordenados.