Das deutsche Python-Forum

Code: Alles auswählen

def quicksort(L,li,re):
    l=li
    r=re
    cut=L[0]
    while l<=r:
        while L[l]<cut:
            l=l+1
        while L[r]>cut:
            r=r-1
        if l<=r:
            L[l],L[r]=L[r],L[l]
            l=l+1; r=r+1
    if li<r:
        quicksort(L,li,r)
    if re>l:
       quicksort(L,l,re)

L=[5,2,6,8,4]
x=len(L)-1
quicksort(L,0,x)
print L

Code: Alles auswählen

...
while l<=r:
    print r       # <-
    while L[l]<cut:
...