(1) temos que considerar o pior caso, que é o da lista desordenada de forma decrescente com o maior elemento no inicio e o maior no final (ex.: de 10 p/ 1).
assim, teremos 9 trocas para o 1o elemento 8 para o 2o 7 para o 3o 6 para o 4o 5 para o 5o 4 para o 6o 3 para o 7o 2 para o 8o 1 para o 9o 0 para o 10o que a essa altura já estará ordenado. ou seja 45 trocas para o pior caso - os outros casos terão menos trocas ou farão parte de uma lista que não pode ser ordenada... (2) 1a varredura -> 6,8,7,5,10 2a varredura -> 6,7,5,8, 10 3a varredura -> 6,5,7,8,10 4a varredura -> 5,6,7,8,10 5a varredura (não altera, só verifica) -> 5,6,7,8,10. se não cometi nenhum erro, são 5 varreduras. a varredura de verificação ocorre por conta da condição do algoritmo - "caso haja uma troca repita a varredura" - na penúltima varredura, temos uma troca, o que satisfaz a condição. como na última varredura não ocorre troca, o algoritmo está ordenado e a condição de repetição não é satisfeita o que permite a saída do loop. 2011/9/7 arkon <ar...@bol.com.br> > Alguém pode dar uma forcinha? > > 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 subsequentes. > > (1) Se n=10, o número de trocas efetuadas será menor ou igual a 45. > (2) Se a lista é (8,6,10,7,5), será necessárias 3 varreduras para ordenar a > lista. > > Gab.: C, E. > ========================================================================= > Instru�ões para entrar na lista, sair da lista e usar a lista em > http://www.mat.puc-rio.br/~obmlistas/obm-l.html=========================================================================
