Algoritmo bubble sort

Disponível somente no TrabalhosFeitos
  • Páginas : 2 (439 palavras )
  • Download(s) : 0
  • Publicado : 31 de outubro de 2012
Ler documento completo
Amostra do texto
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. BatistaSobrinho, s/n – CEP 97700-000 – Santiago – RS
[autor1:marcos.u.s@hotmail.com,Autor2:daiadma@hotmail.com]

RESUMO
Os algoritmos de ordenão por troca, consistem em intercalar pares de itens que não entãoem 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 difundidosmé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. Essamovimentaçã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, fazendocom 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 paraprogramas 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, oprimeiro 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 sehouve 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...
tracking img