O método de ordenação caracterizado por ser o mais simples,...

Próximas questões
Com base no mesmo assunto
Q2039251 Algoritmos e Estrutura de Dados
O método de ordenação caracterizado por ser o mais simples, cuja ideia é percorrer o vetor (ou array) diversas vezes, e a cada passagem fazer flutuar para o topo o maior elemento da sequência, é o método:
Alternativas

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