Skip to content

Commit 9beea7d

Browse files
author
Lucas Magnum
committed
Update post with new video about merge sort
1 parent fcc80a7 commit 9beea7d

File tree

1 file changed

+41
-5
lines changed

1 file changed

+41
-5
lines changed

content/algoritmos_ordenacao_usando_python.rst

Lines changed: 41 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
Algoritmos de Ordenação
22
########################
33

4-
:date: 2018-11-20 23:10
4+
:date: 2018-11-29 13:10
55
:tags: python, algoritmos
66
:category: Python
77
:slug: algoritmos-ordenacao
@@ -48,12 +48,11 @@ Código do algoritmo
4848
Selection Sort
4949
==============
5050

51-
Como o algoritmo funciona: Como implementar o algoritmo usando Python: `https://www.youtube.com/watch?v=PLvo_Yb_myrNBhIdq8qqtNSDFtnBfsKL2r <https://www.youtube.com/watch?v=PLvo_Yb_myrNBhIdq8qqtNSDFtnBfsKL2r&list=PLvo_Yb_myrNBhIdq8qqtNSDFtnBfsKL2r&t=0s&index=4>`_.
51+
Como o algoritmo funciona: Como implementar o algoritmo usando Python: `https://www.youtube.com/watch?v=vHxtP9BC-AA <https://www.youtube.com/watch?v=vHxtP9BC-AA&list=PLvo_Yb_myrNBhIdq8qqtNSDFtnBfsKL2r&index=4>`_.
5252

53+
.. youtube:: vHxtP9BC-AA
5354

54-
.. youtube:: PLvo_Yb_myrNBhIdq8qqtNSDFtnBfsKL2r
55-
56-
Como implementar o algoritmo usando Python: `https://www.youtube.com/watch?v=0ORfCwwhF_I <https://www.youtube.com/watch?v=0ORfCwwhF_I&index=5&list=PLvo_Yb_myrNBhIdq8qqtNSDFtnBfsKL2r>`_.
55+
Como implementar o algoritmo usando Python: `https://www.youtube.com/watch?v=0ORfCwwhF_I <https://www.youtube.com/watch?v=0ORfCwwhF_I&index=5&list=PLvo_Yb_myrNBhIdq8qqtNSDFtnBfsKL2r&index=5>`_.
5756

5857
.. youtube:: 0ORfCwwhF_I
5958

@@ -96,3 +95,40 @@ Código do algoritmo
9695
p -= 1
9796
9897
array[p] = current_element
98+
99+
100+
Merge Sort
101+
==============
102+
103+
Como o algoritmo funciona: Como implementar o algoritmo usando Python: `https://www.youtube.com/watch?v=Lnww0ibU0XM <https://www.youtube.com/watch?v=Lnww0ibU0XM&list=PLvo_Yb_myrNBhIdq8qqtNSDFtnBfsKL2r&t=0s&index=8>`_.
104+
105+
.. youtube:: Lnww0ibU0XM
106+
107+
108+
Como implementar o algoritmo usando Python - Parte I: `https://www.youtube.com/watch?v=cXJHETlYyVk <https://www.youtube.com/watch?v=cXJHETlYyVk&index=9&list=PLvo_Yb_myrNBhIdq8qqtNSDFtnBfsKL2r>`_.
109+
110+
.. youtube:: cXJHETlYyVk
111+
112+
Código do algoritmo
113+
114+
.. code-block:: python
115+
116+
def sort(array):
117+
sort_half(array, 0, len(array) - 1)
118+
119+
120+
def sort_half(array, start, end):
121+
if start >= end:
122+
return
123+
124+
middle = (start + end) // 2
125+
126+
sort_half(array, start, middle)
127+
sort_half(array, middle + 1, end)
128+
129+
merge(array, start, end)
130+
131+
132+
def merge(array, start, end):
133+
array[start: end + 1] = sorted(array[start: end + 1])
134+

0 commit comments

Comments
 (0)