Análise de performance de algoritmos de ordenação de dados

UNIP – UNIVERSIDADE PAULISTA
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