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)