Skip to content
GitLab
Projects
Groups
Snippets
Help
Loading...
Help
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in / Register
Toggle navigation
Q
QuickSort e MergeSort - Algoritmos 2
Project overview
Project overview
Details
Activity
Releases
Repository
Repository
Files
Commits
Branches
Tags
Contributors
Graph
Compare
Issues
0
Issues
0
List
Boards
Labels
Service Desk
Milestones
Merge Requests
0
Merge Requests
0
CI / CD
CI / CD
Pipelines
Jobs
Schedules
Operations
Operations
Incidents
Environments
Analytics
Analytics
CI / CD
Repository
Value Stream
Wiki
Wiki
Snippets
Snippets
Members
Members
Collapse sidebar
Close sidebar
Activity
Graph
Create a new issue
Jobs
Commits
Issue Boards
Open sidebar
Leonardo Krambeck
QuickSort e MergeSort - Algoritmos 2
Commits
3ff2522d
Commit
3ff2522d
authored
Oct 16, 2019
by
Leonardo Krambeck
Browse files
Options
Browse Files
Download
Email Patches
Plain Diff
implementa quicksort com mediana de 3 hibrido
parent
c0f36f0e
Changes
3
Hide whitespace changes
Inline
Side-by-side
Showing
3 changed files
with
22 additions
and
5 deletions
+22
-5
analise.c
analise.c
+3
-3
lib_ordena.c
lib_ordena.c
+5
-2
logs/quick_vs_merge.log
logs/quick_vs_merge.log
+14
-0
No files found.
analise.c
View file @
3ff2522d
...
...
@@ -18,7 +18,7 @@ int main () {
/* Mude aqui o numero de iterações, tamanho maximo e nome do algoritmo */
int
MAX_IT
=
100
;
int
TAM_MAX
=
1000000
;
char
*
algoritmo
=
"mergesort_melhorado
(R
)"
;
char
*
algoritmo
=
"mergesort_melhorado
_h (O
)"
;
for
(
tam
=
10
;
tam
<=
TAM_MAX
;
tam
*=
10
)
{
...
...
@@ -26,7 +26,7 @@ int main () {
v
=
(
int
*
)
malloc
(
tam
*
sizeof
(
int
));
/* Mude aqui o tipo de entrada */
gera_vetor_
randomico
(
v
,
tam
);
gera_vetor_
em_ordem
(
v
,
tam
);
soma_tempo
=
0
;
for
(
i
=
0
;
i
<
MAX_IT
;
i
++
)
...
...
@@ -38,7 +38,7 @@ int main () {
soma_tempo
+=
(
fim
-
ini
);
embaralha_vetor
(
v
,
tam
);
/*embaralha_vetor (v,tam);*/
}
printf
(
"Algoritmo: %25s | Iterações: %7d | Tamanho: %10d | Tempo: %15f milisegundos.
\n
"
,
algoritmo
,
MAX_IT
,
tam
,
soma_tempo
/
MAX_IT
);
...
...
lib_ordena.c
View file @
3ff2522d
...
...
@@ -4,7 +4,7 @@
#include "lib_ordena.h"
#define LIMITE_INSERTION
5
0
#define LIMITE_INSERTION
7
0
void
imprime_vetor
(
int
v
[],
int
tam
)
{
int
i
;
...
...
@@ -237,7 +237,10 @@ int mediana3_vetor (int v[], int ini, int fim)
void
quicksort_mediana3
(
int
v
[],
int
ini
,
int
fim
)
{
if
(
ini
<
fim
)
if
(
ini
+
LIMITE_INSERTION
>
fim
)
insertionsort
(
v
,
ini
,
fim
);
else
{
int
pivo
=
mediana3
(
v
,
ini
,
fim
);
int
pivo_i
=
particiona_mediana3
(
v
,
ini
,
fim
,
pivo
);
...
...
logs/quick_vs_merge.log
View file @
3ff2522d
...
...
@@ -38,3 +38,17 @@ Algoritmo: mergesort_melhorado (R) | Iterações: 100 | Tamanho: 1000
Algoritmo: mergesort_melhorado (R) | Iterações: 100 | Tamanho: 100000 | Tempo: 8.090613 milisegundos.
Algoritmo: mergesort_melhorado (R) | Iterações: 100 | Tamanho: 1000000 | Tempo: 114.690315 milisegundos.
Algoritmo: quicksort_mediana3_hib (R) | Iterações: 100 | Tamanho: 10 | Tempo: 0.000984 milisegundos.
Algoritmo: quicksort_mediana3_hib (R) | Iterações: 100 | Tamanho: 100 | Tempo: 0.016091 milisegundos.
Algoritmo: quicksort_mediana3_hib (R) | Iterações: 100 | Tamanho: 1000 | Tempo: 0.091113 milisegundos.
Algoritmo: quicksort_mediana3_hib (R) | Iterações: 100 | Tamanho: 10000 | Tempo: 0.766570 milisegundos.
Algoritmo: quicksort_mediana3_hib (R) | Iterações: 100 | Tamanho: 100000 | Tempo: 10.327100 milisegundos.
Algoritmo: quicksort_mediana3_hib (R) | Iterações: 100 | Tamanho: 1000000 | Tempo: 131.479883 milisegundos.
Algoritmo: mergesort_melhorado_h (R) | Iterações: 100 | Tamanho: 10 | Tempo: 0.001187 milisegundos.
Algoritmo: mergesort_melhorado_h (R) | Iterações: 100 | Tamanho: 100 | Tempo: 0.011096 milisegundos.
Algoritmo: mergesort_melhorado_h (R) | Iterações: 100 | Tamanho: 1000 | Tempo: 0.067683 milisegundos.
Algoritmo: mergesort_melhorado_h (R) | Iterações: 100 | Tamanho: 10000 | Tempo: 0.616626 milisegundos.
Algoritmo: mergesort_melhorado_h (R) | Iterações: 100 | Tamanho: 100000 | Tempo: 8.030952 milisegundos.
Algoritmo: mergesort_melhorado_h (R) | Iterações: 100 | Tamanho: 1000000 | Tempo: 102.249565 milisegundos.
Write
Preview
Markdown
is supported
0%
Try again
or
attach a new file
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment