Trabalho Aps

SUMÁRIO

1 INTRODUÇÃO......................................................................................3
2 REFERÊNCIAL TEÓRICO....................................................................4 2.1 INSERTICON SORT................................................................4
2.2 QUICK SORT...........................................................................5 2.3 BUBBLE SORT........................................................................6 2.4 BUCKET SORT…………………………………..…………….....7 2.5 BINARY INSERT SORT………………………………….........…8 2.6 HEAPSORT..............................................................................9 2.7 SELECTION SORT.................................................................10 2.8 MERGE SORT........................................................................12
3 DESENVOLVIMENTO………………………………………………………14
4 RESULTADO E DISCUSSÃO……………………………………………...16
5 CONSIDERAÇÕES FINAIS……………………………………………...…18
6 REFERENCIAS BIBLIOGRÁFICAS.......................................................19

Introdução

Existem diversos métodos de ordenação e para se chegar a um bom conhecimento dos mais complexos você deve conhecer os mais simples. O bubble sort é um dos algoritmos de ordenação mais simples porém ele não é aconselhável o uso dele para aplicações que necessitem de velocidade e use grandes quantidade de dados. O bubble sort percorre o vetor por varias vezes sempre comparando elementos de dois a dois. Começando a comparação da primeira posição com a segunda e assim por diante, segunda com a terceira e etc. O bubble sorte pode ordenar um vetor em ordem crescente ou decrescente. O selection sort foi á primeira técnica de ordenação de valores usada em vetores. Ele também é um algoritmo de simples entendimento. O selection sorte usa o valor armazenado na primeira posição do vetor como ponto de partida. Ele compara esse valor com todos os outros do vetor se