原理
- 取一个元素，使其归位（归位函数），归位后分为左边，右边，并且得到归位元素的位置
- 归位元素位置的左右两边列表分别执行递归操作
代码
def partion(lst, left, right):
tmp = lst[left]
while left < right:
# 比较右边
while lst[right] >= tmp and right > left:
right -= 1
# 找到比tmp小的数，放到左边位置
lst[left] = lst[right]
# 比较左边
while lst[left] <= tmp and left < right:
left += 1
# 找到比tmp大的数，放到右边位置
lst[right] = lst[left]
lst[left] = tmp
# 返回该数的位置
return left
def quick_sort(lst, left, right):
if left < right:
mid = partion(lst, left, right)
quick_sort(lst, left, mid - 1)
quick_sort(lst, mid + 1, right)
lst = [random.randint(0, 100) for i in range(10)]
print(lst)
# partion(lst, 0, len(lst) - 1)
# print(lst)
quick_sort(lst, 0, len(lst) - 1)
print(lst)
