import random
def quick(list1,l,r):
if l < r:
x = random.randint(l,r)#随机取一个数作为基数
list1[x],list1[r] = list1[r],list1[x]
key = list1[r]
i = l
for j in range(l,r):
if list1[j] < key:
list1[j],list1[i] = list1[i],list1[j]
i += 1
list1[i],list1[r] = list1[r],list1[i]
quick(list1,l,i-1)
quick(list1,i+1,r)
return list1
li = [2,4,6,1,3,8]
print(quick(li,0,len(li)-1))