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 CONCLUSÕES