Estudante

MATHEUS HENRIQUE NOGUEIRA DE PAULA
ROGÉRIO DIAS JUNIOR

ÁNALISE DOS ALGORITMOS DE ORDENAÇÃO MERGESORT,
HEAPSORT E QUICKSORT.

LAVRAS - MG
2013

1

ROGÉRIO DIAS JUNIOR
MATHEUS NOGUEIRA

Trabalho em grupo como avaliação parcial da disciplina de PROJETO E ANÁLISE
DE ALGORITMOS do curso de
CIÊNCIA DA COMPUTAÇÃO do
Departamento de CIÊNCIA DA
COMPUTAÇÃO da Universidade Federal de Lavras.

PROFESSORA: ERIC ARAUJO

LAVRAS – MG

2

Sumário
Introdução …................................................................................................................................................ 4
Descrição do problema …............................................................................................................................ 4
Visão Geral ….............................................................................................................................................. 4
Implementação …........................................................................................................................................ 5

Quicksort …................................................................................................................................... 5
Heapsort …..................................................................................................................................... 7
Mergesort ….................................................................................................................................... 9
Teste dos algoritmos …..................................................................................................................11
Teste Heapsort ….......................................................................................................................... 11
Teste Quicksort …......................................................................................................................... 15
Teste Mergesort