kopia lustrzana https://github.com/animator/learn-python
rodzic
229b2a24a4
commit
9df14ba10b
1
hello.py
1
hello.py
|
@ -1 +0,0 @@
|
||||||
print("Hello, World!")
|
|
|
@ -0,0 +1,47 @@
|
||||||
|
def mergeSort(array):
|
||||||
|
if len(array) > 1:
|
||||||
|
|
||||||
|
r = len(array)//2
|
||||||
|
L = array[:r]
|
||||||
|
M = array[r:]
|
||||||
|
|
||||||
|
mergeSort(L)
|
||||||
|
mergeSort(M)
|
||||||
|
|
||||||
|
i = j = k = 0
|
||||||
|
|
||||||
|
|
||||||
|
while i < len(L) and j < len(M):
|
||||||
|
if L[i] < M[j]:
|
||||||
|
array[k] = L[i]
|
||||||
|
i += 1
|
||||||
|
else:
|
||||||
|
array[k] = M[j]
|
||||||
|
j += 1
|
||||||
|
k += 1
|
||||||
|
|
||||||
|
|
||||||
|
while i < len(L):
|
||||||
|
array[k] = L[i]
|
||||||
|
i += 1
|
||||||
|
k += 1
|
||||||
|
|
||||||
|
while j < len(M):
|
||||||
|
array[k] = M[j]
|
||||||
|
j += 1
|
||||||
|
k += 1
|
||||||
|
|
||||||
|
|
||||||
|
def printList(array):
|
||||||
|
for i in range(len(array)):
|
||||||
|
print(array[i], end=" ")
|
||||||
|
print()
|
||||||
|
|
||||||
|
|
||||||
|
if __name__ == '__main__':
|
||||||
|
array = list(map(int,input("please input the elements: ").split()))
|
||||||
|
|
||||||
|
mergeSort(array)
|
||||||
|
|
||||||
|
print("Sorted array is: ")
|
||||||
|
printList(array)
|
Ładowanie…
Reference in New Issue