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)

其中，arr表示输入待排序的数组，如果数组的长度小于等于1，则直接返回该数组。否则，选择数组的第一个元素作为基准值pivot，分别将比pivot小和比pivot大的元素分别放在left和right数组中，最后递归进行排序。返回结果为left + [pivot] + right。

该代码的时间复杂度为O(n log n)，在实际应用中表现良好，尤其是对于大数据量的排序。