Algoritmo

Sumário

Introdução…..............................................3

Desenvolvimento.......................................4

Bibliografia.................................................9

Introdução

O trabalho é sobre Algoritmo bolha, Algoritmo recursivo e Algoritmo Fibonacci, apresentando seus conceitos, definições e alguns exemplos.

O objetivo do trabalho é aprendizado do mesmo retratado no assunto.

Bubble Sort ( Ordenação bolha)

O bubble sorte também chamado de ordenação por flutuação (literalmente “por bolha”), é um algoritmo de ordenação simples. A idéia é comparar dois elementos e trocá-los de posição, até que os elementos de maior valor sejam levados para o final do vetor. O processo continua até a ordenação total do vetor.

A complexidade desse algoritmo é de ordem quadrática (O(n²)). Por isso, ele não é recomendado para programas que precisem de velocidade e operem com quantidade elevada de dados. Também é necessária uma condição de parada, geralmente uma flag ou variável que armazena se houve troca ou não na passagem. Se uma passagem chega ao seu final sem troca a ordenação cessa, por exemplo:

4
2
5
1

Compara 4 com 2, como 4 e maior que 2 eles mudam de posição, compara 4 com 5, como 4 e menor que 5 ele permanece, compara 5 com 1, como 5 e maior que 1 eles mudam de posição.

2
4
1
5

Compara 2 com 4, como 2 e menor que 4 ele permanece, compara 4 com 1, como 4 e maior que 1 eles mudam de posição, compara 4 com 5, como 4 e menor que 5 ele permanece.

2
1
4
5

Compara 2 com 1, como 2 e maior eles mudam de posição, compara 2 com 4, como 2 e menor que 4 ele permanece, compara 4 com 5, como 4 e menor que 5 ele permanece.

1
2
4
5

Como não há mais mudanças ele sai do laço.
O algoritmo pode ser descrito em pseudo-código, um exemplo de algoritmo é:

BUBBLESORT (V[], n) 1 houveTroca