Graduado

UNIP UNIVERSIDADE PAULISTA
ICET – Instituto de Ciências e Exatas e Tecnologia
BACHARELADO EM CIÊNCIAS DA COMPUTAÇÃO

Marcelo Pereira Grande: R.A A4612J-6
Paulo Augusto da Cruz Ferrari: R.A A44905-1

Desenvolvimento de sistema para análise de desempenho de algoritmos de ordenação de dados.

SÃO JOSÉ DO RIO PRETO 2011
1

UNIP UNIVERSIDADE PAULISTA
ICET – Instituto de Ciências e Exatas e Tecnologia
BACHARELADO EM CIÊNCIAS DA COMPUTAÇÃO

SÃO JOSÉ DO RIO PRETO 2011

2

Índice
1 – Objetivos do trabalho;

pg. 4

2 – Introdução ao tema;
2.1 – BubbleSort;

pg. 5

2.2 – QuickSort;

pg. 5

2.3 – MergeSort;

pg. 6

3 – Referêncial Teórico;
3.1 – BubbleSort;

pg. 7

3.2 – QuickSort;

pg. 8

3.3 – MergeSort;

pg. 11

4 – Desenvolvimento do sistema de testes;
4.1 – Explicações sobre o projeto;

pg. 14

4.2 – Código comentado;

pg. 15

5 – Testes, resultados e discussões sobre o projeto;
5.1 – Tabela de valores e gráficos;

pg. 21

5.2 – Comentários sobre os resultados;

pg. 24

6 – Considerações Finais;

pg. 25

7 – Referencias Bibliográficas;

pg. 26

8 – Código fonte do projeto;

pg. 28

3

Objetivos

No trabalho a seguir o grupo procura explicar e demonstrar um pouco sobre o que é, e quais são os principais métodos de ordenação , utilizando de algoritmos pré-definidos que são eles, Bubblesort, Quicksort e MergeSort.

Logo em seguida, será apresentado uma breve explicação sobre o método, juntamente com o código para implementação de tais métodos de ordenação escolhidos.

Outro ponto abordado em nosso trabalho foi a comparação dos três modelos de algoritmos, de modo que constatássemos os mais eficientes, velozes e que exigissem menos da maquina, e para comprovação das teorias aqui apresentadas, realizaremos testes de desempenho com os algoritmos, que vão desde ordenação de 100 algarismos a 2.000.000 de algarismos.

4

Introdução
Algoritmo de ordenação em ciência da