Algoritmos de ordenação simples

FPV - FACULDADE P ORTO V ELHO
M ARCELO S ILVA DE J ESUS L EONARDO DAMIN

ORDENACAO ¸˜ A NALISE DE DESEMPENHODE ALGORITMOS DE ORDENAC AO ¸˜
SIMPLES

P ORTO V ELHO - RO 2011

M ARCELO S ILVA DE J ESUS L EONARDO DAMIN

ORDENACAO ¸˜ A NALISE DE DESEMPENHODE ALGORITMOS DE ORDENAC AO ¸˜
SIMPLES

Trabalho Acadˆmico apresentado como requie sito parcial ` nota avaliativa da disciplina de a Algoritmos, ministrada por Prof. , para o curso de Bacharelado em Sistemas de Informa¸˜o pela FPV - Faculdade Porto Veca lho.

P ORTO V ELHO - RO 2011

´ S UM ARIO

1 I NTRODUC AO . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 ¸˜ 2
IMPLEMENTAC AO ¸˜

.............................................................. 4

2.1

´ C ODIGO FONTE

....................................................................... 5

3 A NALISE DOS T ESTES . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 ˜ 4 C ONCLUS AO . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 ˆ ´ 5 R EFER E NCIAS B IBLIOGR AFICAS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8

1 I NTRODUC AO ¸˜
Neste trabalho iremos implementar algoritmos de ordena¸˜o simples para orca denarem vetores de varios tamanhos gerados aleatoriamente, calcular o tempo de execu¸˜o ca de cada m´todo e analisar qual ´ o mais eficiente para cada caso. Os metodos utilisados e e ser˜o Bubble Sort (metodo da bolha), Insertion Sort (metodo de inser¸˜o) e Selection a ca Sort (metodo de sele¸˜o). ca Bubble Sort - Algoritmo mas simples de ordena¸˜o, percorre todo o vetor n vezes e ”fluca tua”o maior (ou menor) elemento para a ultima posi¸˜o n˜o ordenada do vetor. ca a Insertion Sort - Este algoritmo percorre o vetor da primeira at´ a ultima posi¸˜o e