|
5.5 Exercícios
1 - Fazer um algoritmo para a ordenação
por borbulhamento (Bubble Sort)
Solução:
Dois elementos são trocados imediatamente
após se descobrir que eles estão fora de ordem.
Na primeira passagem, os elementos K1 e
K2 são comparados e, se estão fora de ordem, são permutados.
Este processo é repetido para os elementos K2 e K3, K3 e K4, e assim
por diante. Cada vez que o vetor é completamente analisado, é
feita uma verificação se houve alguma troca de elemento.
Se não houve, então o vetor está ordenado. |
2. Dado um vetor X de n elementos reais,
onde n é ímpar, preparar um algoritmo para calcular a mediana
deste vetor. A mediana é o valor central (do meio) de um vetor ordenado.
3. Dado um vetor ordenado, em ordem crescente,
fazer um algoritmo de busca binária para um elemento X.
Busca binária:
O meio aproximado do vetor é localizado
e seu valo examinado. Se este valor é maior que o valor procurado,
então outro valor do meio da primeira metade é examinado
e o procedimento é repetido até que o elemento seja encontrado
ou o intervalo de busca se torne vazio.
Se o valor é menor que o valor procurado,
então o elemento médio da segunda metade é testado
e o procedimento é repetido até que o elemento seja encontrado
ou o intervalo de busca se torne vazio. |
“A legibilidade é o único critério para a qualidade
de um programa: se um programa é fácil de ler, ele provavelmente
é um bom programa; se ele é difícil de ler, provavelmente
não é bom.”
Kernigham e Plauger |
|