explicação sobre os metodos ( inserção. bolha. seleção)

889 views
Skip to first unread message

Clanderlei Pereira de Souza

unread,
Nov 28, 2012, 8:25:48 AM11/28/12
to sara iftm, elias iftm, Clanderlei Pereira de Souza, vinicius iftm, samuel iftm, djunior iftm, computação iftm, ricardo.b...@iftm.edu.br


metodo bolha é uma ordenação de algoritmao de troca mais simples, porem lento, fazendo  a ordenação de um conjunto  de elementos de  um vetor.
a ideia basica é percorrer o vetor diversas vezes, sendo em cada passagem o elemento maior sera colocado em seu lugar correto no final da sequencia.
este não é  recomendado para programas que precisam de velocidade e operem com quantidade elevada de dados.
 

metodo inserção(insertion sorto) é um simples algoritmo de ordenação, eficiente quando aplicado a um pequeno numero de elementos.
onde ele pecorre da esquerda para a direita e a medida que avanaça vai deixando os elementos mais a esquerda ordenados.
 ( este algoritmo funciona da mesma maneira com que muitas pessoas ordenam cartas (baralho))
 
 
metodo de seleção é um algoritmo baseado em se passar sempre o menor valor do vetor para a primeira posição.
 (a cada passagem pelo vetor encontra o menor elemento e   reposisona o elemento ate que todos elementos sejam ordenados. )
explicação sobre os metodos ( inserção. bolha. seleção).txt
Reply all
Reply to author
Forward
0 new messages