Questão Q107589
2009 Centro de Seleção e de Promoção de Eventos UnB (CESPE) Ministério da Ciência e Tecnologia (MCT)
Prova: Concurso Ministério da Ciência e Tecnologia (MCT) - Tecnologista Júnior I (Y1) - Centro de Seleção e de Promoção de Eventos UnB (CESPE) do ano 2009 Ministério da Ciência e Tecnologia (MCT)

Para colocar em ordem crescente uma lista de n números re...

Para colocar em ordem crescente uma lista de n números reais, será utilizado o algoritmo conhecido como Bubblesort, que consiste em comparar elementos consecutivos da lista, trocando os mesmos de posição se o número da esquerda for maior. O processo se inicia da esquerda para a direita. A primeira varredura da lista coloca o maior elemento da lista na sua posição definitiva. A segunda varredura da lista se faz com a sublista obtida da primeira excluindo o último elemento, e assim sucessivamente. Com base nessa exposição, julgue os itens subseqüentes.

Se a lista é (8,6,10,7,5), serão necessárias 3 varreduras para ordenar a lista.

Comentários

Faça login para participar da discussão.

Cadastre-se Gratuitamente
Carregando comentários...