用python 实现快排

以下是使用Python实现快速排序的代码：

def quick_sort(arr):
    if len(arr) <= 1:
        return arr
    else:
        pivot = arr[0]
        less = [i for i in arr[1:] if i <= pivot]
        greater = [i for i in arr[1:] if i > pivot]
        return quick_sort(less) + [pivot] + quick_sort(greater)

在这个实现中，我们首先检查列表的长度是否小于等于1。如果是这样，我们直接返回该列表，因为它已经排好序了。

否则，我们选择第一个元素作为枢轴（pivot）。我们使用列表推导式将列表分成小于等于枢轴的部分（less）和大于枢轴的部分（greater）。然后，我们递归地调用quick_sort函数来对less和greater进行排序，并将它们与枢轴合并起来返回。

这种实现方式的时间复杂度为O(nlogn)，并且它是一种不稳定的排序算法，因为它可能会改变相等元素的相对顺序。