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
d693eddc
Commit
d693eddc
authored
Oct 16, 2019
by
Leonardo Krambeck
Browse files
Options
Browse Files
Download
Email Patches
Plain Diff
nao lembro
parent
c462147e
Changes
1
Hide whitespace changes
Inline
Side-by-side
Showing
1 changed file
with
2 additions
and
0 deletions
+2
-0
lib_ordena.c
lib_ordena.c
+2
-0
No files found.
lib_ordena.c
View file @
d693eddc
...
...
@@ -272,6 +272,7 @@ int particiona_mediana5 (int v[], int ini, int fim, int pivo)
/* calcula a mediana de 3 entre v[ini], v[meio] e v[fim] usando vetor e insertion */
int
mediana5_vetor
(
int
v
[],
int
ini
,
int
fim
)
{
/* achar uma implementação mais eficiente */
int
meio
=
ini
+
(
fim
-
ini
)
/
2
;
int
esq
=
ini
+
(
meio
-
ini
)
/
2
;
int
dir
=
meio
+
(
fim
-
meio
)
/
2
;
...
...
@@ -442,6 +443,7 @@ void mergesort_melhorado (int v[], int ini, int fim)
if
(
ini
<
fim
)
{
/* implementar intercalar o aux e o v */
mergesort_melhorado
(
v
,
ini
,
meio
);
mergesort_melhorado
(
v
,
meio
+
1
,
fim
);
if
(
!
esta_ordenado
(
v
,
meio
))
...
...
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