Análise de comportamento e desempenho de algoritmos de ordenação

ANÁLISE DE COMPORTAMENTO E DESEMPENHO DE
ALGORITMOS DE ORDENAÇÃO

TRABALHO PARA A DISCIPLINA DE PROJETO E ANÁLISE DE ALGORITMO
CURSO DE ENGENHARIA DE COMPUTAÇÃO

BRUNO MOURÃO SIQUEIRA

UNIVERSIDADE BRAZ CUBAS
MOGI DAS CRUZES

ANÁLISE DE COMPORTAMENTO E DESEMPENHO DE
ALGORITMOS DE ORDENAÇÃO

TRABALHO PARA A DISCIPLINA DE PROJETO E ANÁLISE DE ALGORITMO

BRUNO MOURÃO SIQUEIRA – RGM 170622

ORIENTADOR PROF. Dr. ANGELO PASSARO

UNIVERSIDADE BRAZ CUBAS
CURSO ENGENHARIA DE COMPUTAÇÃO

MOGI DAS CRUZES
2005

ANÁLISE DE COMPORTAMENTO E DESEMPENHO DE ALGORITMOS DE ORDENAÇÃO

SUMÁRIO
RESUMO .............................................................................................................................. 1
MATERIAIS E MÉTODOS .................................................................................................. 2
IDENTIFICAÇÃO DAS OPERAÇÕES RELEVANTES ................................................... 2
ALGORITMO BUBLESORT ............................................................................................ 4
ALGORITMO MERGESORT ........................................................................................... 5
ALGORITMO QUICKSORT ............................................................................................ 6
ALGORITMO SELEÇÃO ................................................................................................. 7
ALGORITMO INSERÇÃO ............................................................................................... 8
RESULTADOS ..................................................................................................................... 9
COMPARAÇÃO DE QUANTIDADES DE OPERAÇÕES ............................................... 9
COMPARAÇÃO DE TEMPO DE ORDENAÇÃO .......................................................... 10
GRÁFICOS ..................................................................................................................... 10