快速排序-python实现

def partition(ar, s, e):
    x=ar[s]
    i=s
    j=e
    while(iwhile iand ar[j]>=x:
            j-=1
        if i1
        while iand ar[i]<=x:
            i+=1
        if i1
    return j

def quicksort(ar,s,e):
    if s1)
        quicksort(ar,q+1,e)

arr = [1, 4, 7, 1, 5, 5, 3, 85, 34, 75, 23, 75, 2, 0]
# arr=[49,38,65,97,76,13,27]
quicksort(arr,0,len(arr)-1)
print(arr)

你可能感兴趣的:(快速排序-python实现)