Metodos de ordenacao de dados em vetores

Páginas: 30 (7426 palavras) Publicado: 18 de agosto de 2014
Universidade Federal de Ouro Preto
Instituto de Ciências Exatas e Biológicas
Departamento de Computação

ALGORITMOS E ESTRUTURAS DE DADOS
Quinto Trabalho Prático
Análise de Desempenho de Algoritmos de Ordenação por
Comparação e suas Variações e Otimizações

Luiz Henrique Santos
Professor - David Menotti
Monitor - Kayran dos Santos
Monitor - Pedro Ismar Silva Souto

Ouro Preto
9 dedezembro de 2009

Sumário
1 Introdução
1.1 Considerações iniciais . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.2 Computador usado para testes . . . . . . . . . . . . . . . . . . . . . .
1.3 Especificação do problema . . . . . . . . . . . . . . . . . . . . . . . .
2 Metodos de Ordenação
2.1 Ordenação Interna . . . . . . . . . . .
2.2 BubbleSort . . . . . . . . . . . . . . .2.2.1 Implementação . . . . . . . . .
2.2.2 Comparação BubbleSort . . . .
2.3 SelectSort . . . . . . . . . . . . . . . .
2.3.1 Implementação . . . . . . . . .
2.3.2 Comparação SelectSort . . . . .
2.4 InsertSort . . . . . . . . . . . . . . . .
2.4.1 Implementação . . . . . . . . .
2.4.2 Comparação InsertSort . . . . .
2.5 Comparação dos Métodos Simples . . .
2.6 QuickSort . . . . . . . . . .. . . . . .
2.6.1 Implementação . . . . . . . . .
2.7 HeapSort . . . . . . . . . . . . . . . . .
2.7.1 Implementação . . . . . . . . .
2.8 MergeSort . . . . . . . . . . . . . . . .
2.8.1 Implementação . . . . . . . . .
2.9 Comparação dos métodos eficientes . .
2.10 Métodos Simples x Métodos Eficientes
3 Testes
3.1 Vetor
3.2 Vetor
3.3 Vetor
3.4 Vetor

Ordenado . . . . . . . .
QuaseOrdenado . . . .
Aleatório . . . . . . . .
Inversamente ordenado

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
..
.
.
.

.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.

.
..
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
..
.
.
.
.

.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.

1
1
1
1

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

3
4
5
6
7
8
8
10
11
11
15
15
16
17
19
21
22
22
24
25

.
.
.
.

26
26
28
30
32

4 Conclusão

34

Lista de Figuras
1
2
3
4
5
6
7
8
9
10

Ilustração do Algoritmo BubbleSortIlustração do Algoritmo SelectSort
Ilustração do Algoritmo InsertSort
Ilustração do Algoritmo QuickSort
Ilustração do Heap . . . . . . . . .
Ilustração do método HeapSort . .
Ilustração do método MergeSort . .
Gráficos de atribuições . . . . . . .
Gráficos de comparações . . . . . .
Gráficos de atribuições . . . . . . .

2

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

..
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
....
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • Ordenação de vetores pelo método Bubblesort
  • Ordenação de vetor usando Método Bolha com aplicaçãoo de MPI
  • Ordenação de vetores
  • Ordenação de vetores
  • Ordenação de vetores
  • Metodos de Ordenacao
  • Métodos de ordenação
  • Metodos de Ordenacao

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!