快排代码

以下是快速排序的示例代码（使用递归实现）：

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)

该算法的基本思路是选择一个基准元素（通常是数组的第一个元素），将数组分成两个子数组，一个子数组中的所有元素都小于基准元素，另一个子数组中的所有元素都大于或等于基准元素。然后递归地对子数组进行排序，最后将它们合并起来。