Análise de performance de algoritmos de ordenação de dados
INSTITUTO DE CIÊNCIAS EXATAS E TECNOLOGIA (ICET)
André Araujo Hamada RA: 782386-0
ANÁLISE DE PERFORMANCE DE ALGORITMOS DE ORDENAÇÃO DE
DADOS
SÃO PAULO
2012
Índice
1–Objetivo do Trabalho...............................................................................................5
2–Introdução................................................................................................................6
3–Referencial Teórico..................................................................................................8 3.1–Blubble Sort......................................................................................................8 3.2–Merge Sort........................................................................................................9 3.3–Quick Sort……................................................................................................11
4–Resultados e Discussão.........................................................................................12 4.1–Vetor Ordenado..............................................................................................12 4.2–Vetor Quase Ordenado..................................................................................14 4.3–Vetor Aleatório................................................................................................16 4.4–Vetor Inversamente Ordenado.......................................................................18 4.5–Vantagens e Desvantagens...........................................................................20
5–Considerações Finais.............................................................................................22
6–Referências Bibliográficas......................................................................................23
Lista de Imagens
Figura 1: Ilustração do funcionamento do algoritmo Bubble