Algoritmo bubble sort

ALGORITMO DE ORDENAÇÃO POR FLUTUAÇÃO (POR BOLHA) BUBBLE SORT

Marcos Uilliam, Daiana Dorneles
Universidade Regional Integrada – Curso de Ciência da Computação – Campus Santiago
Av. Batista Sobrinho, s/n – CEP 97700-000 – Santiago – RS
[autor1:[e-mail],Autor2:[e-mail]]

RESUMO
Os algoritmos de ordenão por troca, consistem em intercalar pares de itens que não então em ordem, até que não existam mais pares. O bubble sort, ou ordenação por flutuação (literalmente "por bolha"), é um algoritmo de ordenação dos mais simples. Está entre os mais conhecidos e difundidos métodos de ordenação de arranjos, mas não está entre os mais eficientes. A ideia é percorrer o vetor diversas vezes, a cada passagem fazendo flutuar para o topo o maior elemento da sequência. Essa movimentação lembra a forma como as bolhas em um tanque de água procuram seu próprio nível, e disso vem o nome do algoritmo. Tem como princípio a troca de valores entre posições consecutivas, fazendo com que os valores mais altos (ou os mais baixos), "borbulhem" para o final do arranjo, daí o nome Bubble Sort. A complexidade desse algoritmo é de Ordem quadrática. Por isso, ele não é recomendado para programas que precisem de velocidade e operem com quantidade elevada de dados.
Palavras – Chaves: Bubble Sort , Algoritmos , Ordenação.

1 INTRODUÇÃO

O fundamento do algoritmo Bubble Sort é fazer uma série de comparações entre os elementos do vetor. Quando dois elementos estão fora de ordem, há uma inversão, e esses dois elementos são trocados de posição, ficando em ordem correta. Assim, o primeiro elemento é comparado com o segundo. Se uma inversão for encontrada, a troca é feita. No final da prieira passagem,o menor elemento já ocupará a primeira posição.
Em seguida, independente se houve ou não troca após a primeira comparação, o segundo elemento é comparado com o terceiro, e, caso uma inversão seja encontrada, a troca é feita. O processo continua até que o penúltimo elemento