Professional Documents
Culture Documents
klopewsck@gmail.com,vinicius190593@gmail.com
INTRODUO
Insero: passado pela lista vrio vezes e em cada vez que passada pela lista
colocado um item da sequencia desordenada na posio correta.
Bolha: Troca vrias vezes seus elementos adjacentes que esto fora de ordem
at que a lista fique em sequncia. Assim os itens passo pela lista de acordo
com os seus valores, passando o maior para o final (em uma ordenao
crescente).
Merge sort: Possui o lema de seu lema dividir para conquistar. Dividimos o
problema em subproblemas e resolv-los em recursividade. Depois que os
subproblemas so resolvidos unimos suas resolues.
2.
METODOLOGIA
3.
Resultados obtidos
NMERO DE TROCAS
Concluso
Podemos dizer que trabalhar com mtodos de ordenao por mais
complexo que seja, sempre acharmos uma aplicabilidade para o mesmo seja
em diversas coisa do dia-a-dia, nas coisas que utilizamos para trabalho esses
mtodos esto l e nem percebemos como so uteis na organizao dos
nossos dados, no s na rea da computao mais e aplicvel em quase tudo.
Aprendizado com esse trabalho essencial pois aprendemos como cada mtodo
funciona, como seu grau de complexidade todo seu funcionamento tempo
gasto, mais quantidade de troca.
Referncias
GOOGLE History. Disponvel em . Acessado em 25 de maio de 2013.
GOOGLE Picasa. Disponvel em . Acessado em 15 de maio de 2013.
NASDAQ. Disponvel em . Acessado em 25 de maio de 2013.
OLIVEIRA, lvaro Borges de. Mtodos de Ordenao Interna. 1 edio. So
Paulo: Visual Books, 2002. 116 p.
ZIVIANI, Nivio. Projeto de Algoritmos com implementao em Java e C++. So
Paulo: Thomson Learning, 2007. 642 p.
CORMEN, Thomas H. et al. Algoritmos. Massachusetts: Campus, 2002. 916 p.