Python小程序——快排算法

def Partition(list,p,q):
    #这里是用来分块的算法。
    x = list[p]
    i = p
    for j in range(p+1,q+1): #注意range是顾前不顾后的，所以后面的区间值要大一位
        if list[j]<x:
            i+=1
            list[i],list[j] = list[j],list[i]

    list[p], list[i] = list[i], list[p]
    return i


def Quicksort(List,left,right):
    if left<right:
        r = Partition(List,left,right)
        Quicksort(List,left,r-1)
        Quicksort(List,r+1,right)


def main(Out_list):
    #外部接口
    Out_list_left =0
    Out_list_right = len(Out_list)-1
    Quicksort(Out_list,Out_list_left,Out_list_right)
    return Out_list

if __name__ =="__main__":
    A = [32,34,21,45,666,213,41,23,78,64,36,83,18,41,332,6466,432]
    A_left = 0
    A_right = len(A)-1
    print(A_right)
    Quicksort(A,A_left,A_right)
    print(A)

非常简单的算法。