快速排序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)

这个算法的思路是选取一个基准数，将数组分成两个部分，一部分比基准数小，另一部分比基准数大，然后递归地对这两部分进行排序，最后将排好序的两部分与基准数合并起来。在这个实现中，我们选择了数组的第一个元素作为基准数，然后使用列表推导式将数组分成两个部分，最后使用加号将排好序的两个部分与基准数合并起来。