Pesquisa e Ordenação

Relatório do Exercício-Programa 1
Pesquisa e Ordenação
Prof. Dr. Glauber Ferreira Cintra

Bruno Hazan
Gustavo Pinheiro
Rodrigo Vasconcelos
Ytallo Gadelha

Índice
Introdução
Especificações de Software
Discriminação do Software
Critérios da implementação
Limitações
Análise dos Resultados
Especificação do ambiente computacional de testes
Bolha com Flag
Apresentação do Algoritmo
Análise Teórica
Análise dos dados coletados
Cocktailsort
Apresentação do Algoritmo
Análise Teórica
Análise dos dados coletados
Inserção
Apresentação do Algoritmo
Análise Teórica
Análise dos dados coletados
Seleção
Apresentação do Algoritmo
Análise Teórica
Análise dos dados coletados
Shellsort
Apresentação do Algoritmo
Análise Teórica
Análise dos dados coletados
Mergesort
Apresentação do Algoritmo
Análise Teórica
Análise dos dados coletados
Quicksort Determinístico
Apresentação do Algoritmo
Análise Teórica
Análise dos dados coletados
Quicksort Probabilístico
Apresentação do Algoritmo
Análise Teórica
Análise dos dados coletados
Countingsort
Apresentação do Algoritmo
Análise Teórica
Análise dos dados coletados
Bucketsort
Apresentação do Algoritmo
Análise Teórica
Análise dos dados coletados

4
4
4
5
6
7
7
8
8
8
8
10
10
10
10
11
11
11
11
12
12
12
12
13
13
13
13
14
14
14
14
15
15
15
15
16
16
16
16
17
17
17
17
19
19
19
19

Radixsort com Countingsort
Apresentação do Algoritmo
Análise Teórica
Análise dos dados coletados
Radixsort com Bucketsort
Apresentação do Algoritmo
Análise Teórica
Análise dos dados coletados
Heapsort
Apresentação do Algoritmo
Análise Teórica
Análise dos dados coletados
Análise comparativa dos métodos
Conclusões

20
20
20
20
21
21
21
21
22
22
22
22
23
23

Introdução
O objetivo deste trabalho é apresentar a metodologia de desenvolvimento do primeiro exercício programa apresentado na disciplina de Pesquisa e Ordenação. Além disso,
serão