python实现快速排序

好的，以下是Python实现快速排序的代码：

def quick_sort(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 quick_sort(left) + [pivot] + quick_sort(right)

这个实现使用了递归来进行排序，首先选择列表中的第一个元素作为基准点（pivot），然后将列表中其他元素分为两部分，小于基准点的放在左边，大于等于基准点的放在右边。然后递归地对左右两部分分别进行快速排序，最后再将左、基准点、右三部分合并起来。