Imagem de fundo

Em lógica de programação, um algoritmo é uma sequência finita de instruções bem definid...

Em lógica de programação, um algoritmo é uma sequência finita de instruções bem definidas e não ambíguas, projetada para resolver um problema específico. Para que um algoritmo seja considerado correto e eficiente, ele deve processar dados de entrada e produzir uma saída desejada. No contexto de estruturas de dados, os algoritmos de ordenação são usados para organizar uma coleção de itens em uma ordem específica. Qual é a principal característica do algoritmo de ordenação conhecido como "Bubble Sort" (Ordenação por Bolha)?


A

Escolher um elemento como pivô e particionar a lista de forma que todos os elementos menores que o pivô venham antes dele, e todos os elementos maiores venham depois, aplicando o processo recursivamente.


B

Comparar repetidamente pares de elementos adjacentes na lista e trocá-los de posição se estiverem na ordem errada, fazendo com que os maiores elementos "flutuem" para o final da lista a cada passagem.


C

Dividir a lista em duas metades, ordenar recursivamente cada metade e, em seguida, mesclar (merge) as duas metades ordenadas para produzir a lista final.


D

Selecionar o menor elemento da porção não ordenada da lista e trocá-lo com o primeiro elemento dessa porção, reduzindo iterativamente a parte não ordenada.