O método de ordenação caracterizado por ser o mais simples,...
Gabarito comentado
Confira o gabarito comentado por um dos nossos professores
A alternativa correta é a A - Bubble Sort.
Vamos entender por que essa é a resposta correta e por que as outras alternativas são incorretas.
Bubble Sort é um algoritmo de ordenação conhecido por sua simplicidade. Ele funciona percorrendo o vetor várias vezes, comparando elementos adjacentes e trocando-os de posição se estiverem na ordem errada. Isso faz com que o maior elemento "suba" para o fim da lista a cada passagem, como uma bolha de ar subindo na água. Este processo é repetido até que a lista esteja ordenada. A descrição da questão claramente se encaixa nesse comportamento.
Vamos analisar as outras alternativas para entender por que estão incorretas:
Merge Sort (Alternativa B) é um algoritmo de ordenação que utiliza a técnica de divisão e conquista. Ele divide o vetor em sub-vetores menores até que cada sub-vetor tenha apenas um elemento, e então os combina de forma ordenada. Diferente do Bubble Sort, ele não faz "flutuar" o maior elemento para o topo a cada passagem.
Heap Sort (Alternativa C) é um algoritmo que transforma o vetor em uma estrutura de dados chamada heap, mais especificamente um heap binário máximo, e então extrai o maior elemento (raiz do heap) trocando-o com o último elemento do heap e ajustando a estrutura. Embora eficiente, ele não realiza a "flutuação" descrita na questão.
Quick Sort (Alternativa D) também utiliza a técnica de divisão e conquista. Ele seleciona um elemento como pivô e particiona o vetor em duas partes: elementos menores que o pivô e elementos maiores que o pivô. Depois, ordena as duas partes de forma recursiva. Assim como Merge Sort, não realiza a "flutuação" descrita.
Selection Sort (Alternativa E) é um algoritmo que divide o vetor em uma parte ordenada e uma parte não ordenada. A cada iteração, ele seleciona o menor (ou maior) elemento da parte não ordenada e o coloca na posição correta da parte ordenada. Ele não faz o maior elemento "flutuar" para o topo a cada passagem.
Portanto, a alternativa A é a correta. O Bubble Sort é o algoritmo que melhor se encaixa na descrição fornecida na questão.
Clique para visualizar este gabarito
Visualize o gabarito desta questão clicando no botão abaixo
Comentários
Veja os comentários dos nossos alunos
O pior algoritmo de ordenação, segundo Obama hehe
[GABARITO: LETRA A]
O Bubble Sort é um método de ordenação simples que percorre repetidamente a lista, comparando elementos adjacentes e trocando-os se estiverem na ordem errada. Este processo faz com que o maior elemento "flutue" para o topo em cada passagem.
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo