快速排序-降序(python)

def partition_desc(A, p, r):
    if r>p:
        #用来指示<x的位置
        i = p-1
        #用来移动遍历
        j = p
        #主元素
        x = A[r]
        #遍历[p, r-1]区间
        for j in range(p, r):
            if A[j]>=x:
                #移动分区指示游标, 增加一个位置
                i += 1
                #在分区最后一个位置加入分区元素
                A[i],A[j] = A[j],A[i]
        #现在, 任意e1∈A[p, i], e1>=x; 任意e1∈A[p, r-1], e1<x
        #交换A[i+1]和A[r], 产生新的过程区域
        A[i+1],A[r] = A[r],A[i+1]
        q = i + 1
        return A, q
    else:
        return A, p

def quick_sort_desc(A, p, r):
    A, q = partition_desc(A, p, r)
    if p<r:
        A = quick_sort_desc(A, p, q-1)
        A = quick_sort_desc(A, q+1, r)
        return A
    else:
        return A

A = [2,3,12,11]
A = quick_sort_desc(A, 0, len(A)-1)
print(A)