Logo Passei Direto
Buscar
A técnica de ordenação SelectionSort, assim como a BubbleSort, é de simples implementação e de alto consumocomputacional. Assinale a alternativa correta que apresenta a principal diferença entre o SelectionSort e o BubbleSort: A ) O BubbleSort inicia a varredura do início do vetor, ao passo que o SelectionSort inicia do final do vetor.
User badge image
Ramiro Quintão

há 4 dias

Respostas

User badge image

Ed Verified user icon

há 4 dias

A alternativa apresentada está incorreta. A principal diferença entre o Selection Sort e o Bubble Sort é a forma como eles realizam a ordenação. - O Bubble Sort compara elementos adjacentes e os troca se estiverem na ordem errada, fazendo várias passagens pelo vetor até que ele esteja ordenado. - O Selection Sort, por outro lado, divide o vetor em duas partes: a parte ordenada e a parte não ordenada. Ele seleciona o menor (ou maior) elemento da parte não ordenada e o coloca na posição correta na parte ordenada. Portanto, a afirmação de que o Bubble Sort inicia a varredura do início do vetor e o Selection Sort do final está errada. Ambos começam a varredura do início do vetor, mas utilizam abordagens diferentes para ordenar os elementos.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina