Python实现快速排序

def patition(li,left,right):
    tep = li[left]
    while left < right and li[right] >= tep:
        right -= 1
    li[left] = li[right]
    while left < right and li[left] <= tep:
        left += 1
    li[right] = li[left]
    li[left] = tep #此时左右两个游标在一个位置，所以用left,right都可以
    return left

def quick_sort(li,left,right):
    if left < right:
        mid = patition(li,left,right)
        quick_sort(li,left,mid-1)
        quick_sort(li,mid+1,right)


lee = [random.randint(0,100) for _ in range(10)]
print("排序前： ",lee)
quick_sort(lee,0,len(lee)-1
print("排序后： ",lee)

给函数传入三个参数，分别是列表，列表的左端第一个元素，末尾的最后一个元素作为两个游标。
取左边的第一个元素作为中间值，列表左边的第一个位置为空，所有要先从右边判断。游标所在位置
的元素如果大于中间值就移动游标，如果小于中间值就将次元素放到中间值的左边，然后右边有一个空位置。
开始判断左边的元素，如果小于中间值就移动left游标，直到游标所在位置的值大于中间值，那么就把这个值
放到右边去，当左右两边的游标在同一位置时，就把中间值放到这个位置，最后返回中间值所在的下标以方便
下一个函数的遍历。