Untitled
unknown
plain_text
2 years ago
742 B
3
Indexable
def sortowanie(tablica):
if len(tablica)>1:
mid = len(tablica)//2
lewo = tablica[:mid]
prawo = tablica[mid:]
sortowanie(lewo)
sortowanie(prawo)
i = j = k = 0
while i < len(lewo) and j< len(prawo):
if lewo[i]<prawo[j]:
tablica[k]= lewo[i]
i+=1
else:
tablica[k]=prawo[j]
j+=1
k+=1
while i<len(lewo):
tablica[k]=lewo[i]
i+=1
k+=1
while j<len(prawo):
tablica[k]=prawo[j]
j+=1
k+=1
mtablica = [1,5,3,8,2]
sortowanie(mtablica)
print(mtablica)Editor is loading...
Leave a Comment