algoritmos de ordenaçao
3733 palavras
15 páginas
Universidade Federal do Rio Grande do NorteInstituto Metrópole Digital
Bacharelado em Tecnologia da Informação
Relatóriodisciplina de Estruturas de Atividade de Aula prática da de Dados Básicas I
Discentes:
Medeiros
Rafael Costa Varela
Inácio Gomes
Docente:
Carlos Eduardo da
23 de março de 2014
Silva
Sumário
1 Introdução
4
2 Algoritmos de Ordenação
6
2.1
Quicksort
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
6
2.2
Mergesort
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
8
2.3
Radixsort
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
10
3 Experimentos e Resultados
3.1
Experimentos realizados
3.2
Resultados obtidos
14
. . . . . . . . . . . . . . . . . . . . . . . .
14
. . . . . . . . . . . . . . . . . . . . . . . . . . .
18
4 Considerações Finais
21
1
Lista de Figuras
1
Algoritmo Quicksort
2
Função Partition, responsável por identi car o pivô da sequência de entrada . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3
Algoritmo Mergesort
4
7
8
Ilustração da execução do Algoritmo Mergesort sobre uma sequência
. . . . . . . . . . . . . . . . . . . . . . . . . .
numérica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5
9
10
Ilustração da execução do Algoritmo Radixsort sobre uma sequência numérica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
12
6
Representação ilustrativa dos dados presentes na Tabela 1
. . . . .
16
7
Representação ilustrativa dos dados presentes na Tabela 2
. . . . .
17
8
Representação ilustrativa dos dados presentes na Tabela 3
. . . . .
18
9
Comportamento apresentado pelo Quicksort nos três cenários
2
. . .
19
Lista de Tabelas
1
Tempos expendidos (em segundos) por