1. Várias são as derivações do método bolha como: ordenar em...

1. Várias são as derivações do método bolha como: ordenar em ordem crescente, decrescente, da direita para a esquerda do vetor, formas mais simples e outras mais complexas. A empresa Tabajara Comunicações precisa de auxílio para resolver o problema, realize o teste de mesa para as duas opções propostas para a ordenação do vetor ramais, considerando para o teste de mesa a quantidade de ramais como sendo a variável maximo = 5 e não como 150, e o vetor ramais = {6,3,9,2,4}. O vetor ramais foi considerado como variável global em função do Visual, pois neste ele foi passado para a função ORDENAR, somente a variável maximo, que representa o tamanho do vetor.

Opção I procedimento ordena (maximo: inteiro) var j, i, tmp: inteiro inicio para i de 1 a maximo passo 1 faca j <- maximo enquanto (j>i) faca se(ramais[j] < ramais[j-1]) entao tmp <- ramais[j]; ramais[j] <- ramais[j-1]; ramais[j-1] <- tmp; fimse j <- j-1 fimenquanto fimpara fimprocedimento

Opção II procedimento ordena (maximo: inteiro) var j, tmp, i: inteiro inicio para i de maximo ate 1 passo -1 faca j <- 1 enquanto (j<i) faca se(ramais[j] > ramais[j+1]) entao tmp <- ramais[j]; ramais[j] <- ramais[j+1]; ramais[j+1] <- tmp; fimse j <- j+1 fimenquanto fimpara fimprocedimento

Com relação às duas propostas apresentadas para o método bolha, assinale a alternativa INCORRETA. A. Na Opção I, o método bolha ordena os ramais em forma crescente e realiza a pesquisa da direita para a esquerda do vetor os menores elementos. B. Nas Opções II, o método bolha ordena os ramais na forma crescente da esquerda para a direita e vai colocando em ordem no final do vetor os maiores elementos. C. As Opções I e II utilizam o método bolha onde ordena os ramais em ordem crescente dentro do vetor. D. As Opções I e II utilizam o conceito da bolha, em que os valores maiores (fim do vetor), e os valores menores (mais leves) flutuam para cima (para início do vetor). E. Nenhuma das alternativas está correta.