Untitled

mail@pastecode.io avatar
unknown
plain_text
2 months ago
742 B
0
Indexable
Never
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)
Leave a Comment