Question

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)?

Accepted Answer

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. 4

Answer

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.

Answer

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.

Answer

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.

Mais questões de Linux – Comandos