Em estrutura de dados, o algoritmo de ordenação que se l...

A alternativa correta para a questão apresentada é a C - bolha. Este algoritmo de ordenação é conhecido como Bubble Sort em inglês.

O algoritmo de ordenação por bolha é um dos métodos mais simples de entender e implementar. Ele funciona percorrendo a lista do início ao fim, várias vezes, comparando dois elementos consecutivos e trocando-os de posição sempre que estiverem fora de ordem. Este processo é repetido até que a lista esteja completamente ordenada. A cada passagem completa pela lista, o maior elemento "flutua" para a sua posição final, semelhante a uma bolha de ar em um líquido, daí o nome do algoritmo.

Agora, vamos entender por que as outras alternativas estão incorretas:

A - por Inserção: O algoritmo de ordenação por inserção, ou Insertion Sort, funciona de maneira diferente. Ele constrói a lista ordenada um elemento de cada vez, deslocando os elementos maiores para a direita para abrir espaço para o elemento atual.

B - por Intercalação (Mergesort): O Mergesort é um algoritmo de ordenação baseado na técnica de divisão e conquista. Ele divide a lista em sublistas menores, ordena essas sublistas e, em seguida, as intercala para formar a lista ordenada final. Ele não percorre a lista do início ao fim trocando elementos consecutivos.

D - rápida (Quicksort): O Quicksort também utiliza a técnica de divisão e conquista. Ele seleciona um elemento como pivô e particiona a lista em sublistas de elementos menores e maiores que o pivô, ordenando-as recursivamente. Não se limita a trocas de elementos consecutivos.

E - em Heap (Heapsort): O Heapsort é baseado em uma estrutura de dados chamada heap. Ele constrói um heap a partir dos dados e então extrai o maior elemento repetidamente, reconstruindo o heap até que todos os elementos estejam ordenados. Este processo também não envolve percorrer a lista trocando elementos consecutivos.

Espero que essa explicação tenha esclarecido suas dúvidas sobre os diferentes algoritmos de ordenação. Bubble Sort é o único dentre as opções que se limita a trocas de elementos consecutivos em um percurso contínuo pela lista.

Gostou do comentário? Deixe sua avaliação aqui embaixo!

Bolha - Idéia básica é percorrer o arquivo sequencialmente várias vezes. Cada passagem consiste em comparar cada elemento no arquivo e seu sucessor (x[i] com x[i+1]) e trocar os dois elementos se não estiverem na ordem certa.

Quicksort  - pode ser definido mais adequadamente como um procedimento recursivo.

Heap sort - Baseado no princípio de ordenação por seleção em árvore binária. O método consiste em duas fases distintas: primeiro é feita a montagem da árvore binária (HEAP) contendo todos os elementos do vetor, de tal forma que o valor contido em qualquer nó seja maior do que os valores de seus sucessores e, numa segunda fase, o HEAP é usado para a seleção dos elementos na ordem desejada. Deve-se mover os elementos de maior valor para o início antes de serem finalmente colocados em sua posição correta (no final).

Inserção - Muitas Variações:

inserção com pesquisa binária: consiste em utilizar o método da busca binária para localizar a posição a ser inserido o elemento.

Inserção em lista ligada: consiste em não mover as informações e sim efetuar as inserções nas ligações.

A melhor variação é a inserção com incrementos decrescentes, também chamado de ordenação de Shell.

Intercalação mergesort - é o método que combina dois ou mais arquivos classificados num terceiro arquivo.

C

bolha.