python快速排序代码怎么写

下面是一个基于递归的 Python 快速排序实现代码：

def quicksort(arr):
    if len(arr) <= 1:
        return arr
    else:
        pivot = arr[0]
        left = []
        right = []
        for i in range(1, len(arr)):
            if arr[i] < pivot:
                left.append(arr[i])
            else:
                right.append(arr[i])
        return quicksort(left) + [pivot] + quicksort(right)

这个函数会递归地将列表分割成两个子列表，一个子列表包含小于基准值的元素，另一个子列表包含大于基准值的元素。然后再对这两个子列表分别进行递归调用，最终返回排好序的列表。