Carregando...
Carregando...
Carregando...
Os algoritmos de ordenação reúnem um conjunto de instruções que recebem um array ou lista como entrada e organizam os itens em uma ordem específica. Existe um algoritmo de ordenação em que são realizadas diversas passagens por meio de uma lista, comparando os elementos vizinhos e trocando-os, caso estejam fora de ordem. Dessa forma, a cada passagem pela lista, coloca-se o maior valor em sua devida posição e, assim, cada elemento movimenta-se para a posição que lhe pertence.
Analise as alternativas a seguir e indique a que retrata o algoritmo de ordenação citado.
Explique melhor esta questão
Abre o Tutor com o enunciado e as alternativas já no campo — você revisa e envia.
Esta questão foi verificada por um de nossos administradores.
Alternativa A - Bubble Sort.
Algoritmos de ordenação por troca são baseados na comparação de pares adjacentes. O Bubble Sort (Ordenação por Bolha) é o exemplo mais didático desta categoria.
No Bubble Sort:
A descrição da questão cita exatamente este comportamento: "comparando os elementos vizinhos e trocando-os", resultando no "maior valor em sua devida posição" ao final de cada passagem.
A técnica de flutuação de valores através da troca de vizinhos é a característica definidora do Bubble Sort.
Alternativa A.