Criação de algoritmos de ordenação para diferentes tipos de objetos em
diferentes situações, gerando-se estatísticas para análise de desempenho.
Thiago Augusto Pavan Rocha
Rafael Peretta Santos


Objetivos do trabalho
Metodologia
 Cenário I
 Cenário II
 Cenário III


Objetivo
A escolha do tipo de dado a ser utilizado
 Objeto
 Array de inteiros
 Lista duplamente encadeada

Processo
Tempo(ms)
25000
24000
23000
22000
21000
20000
19000
18000
17000
16000
15000
14000
13000
12000
11000
10000
9000
8000
7000
6000
5000
4000
3000
2000
1000
0
24,391
QuickSort Vetor
Inteiros
18,406
QuickSort Lista
Encadeada
QuickSort Vetor
Registros
7,250
6,797
16
0
1
0
78
0
2
109
235 31 343
313
3
4
703
5
Conjunto de Elementos


Objetivo
As diferentes variações do Quicksort:
 Quicksort Básico
 Quicksort Mediana
 Quicksort Iterativo
 Quicksort In-Place

Processo
Tempo(ms)
180000
175000
170000
165000
160000
155000
150000
145000
140000
135000
130000
125000
120000
115000
110000
105000
100000
95000
90000
85000
80000
75000
70000
65000
60000
55000
50000
45000
40000
35000
30000
25000
20000
15000
10000
5000
0
167,875
QuickSort Basico
QuickSort InPlace
83,125
QuickSort Iterativo
QuickSort Mediano
16
47
15,719
16
0
0
1
0
140 0
0 110
2
437 16
0 422
3
15,562
16 47
32 78
4
5
Conjunto de elementos


Objetivo
Melhor variação do Quicksort
 Quicksort In-Place


Mergesort
Processo
Tempo(ms)
450
422
425
400
375
350
325
297
300
275
250
225
QuickSort InPlace
200
Merge Sort
175
150
125
100
75
47
50
25
31
16
0
0
0
0
31
16
0
0
1
2
3
4
5
6
Conjunto de elementos



Problemas encontrados
Conclusões
Espaço para perguntas