Imagem de fundo

O Bubble Sort é um algoritmo simples de ordenação que percorre repetidamente a lista, c...

O Bubble Sort é um algoritmo simples de ordenação que percorre repetidamente a lista, compara elementos adjacentes e os troca se estiverem na ordem errada. Esse processo é repetido até que a lista esteja ordenada. Considerando essas informações e o uso do algoritmo Bubble Sort, qual das seguintes afirmações é verdadeira?

A

O Bubble Sort é sempre a escolha mais eficiente para ordenar grandes conjuntos de dados.

B

O Bubble Sort possui uma complexidade de tempo médio O(n log n).

C

O Bubble Sort é estável, mas consome mais recursos em comparação com outros algoritmos de ordenação.

D

O Bubble Sort é um algoritmo de ordenação adaptativo, ajustando-se automaticamente à distribuição dos dados.