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。如果是，则返回原始列表。否则，它选择一个元素作为枢轴（这里我们选择第一个元素），并将列表分为小于或等于枢轴的元素和大于枢轴的元素。然后，它递归地对这些子列表进行快速排序，并将它们连接起来。最终，它将返回已排序的列表。