快速排序python实现代码

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

def quicksort(arr):
    if len(arr) <= 1:
        return arr
    pivot = arr[len(arr) // 2]
    left = [x for x in arr if x < pivot]
    middle = [x for x in arr if x == pivot]
    right = [x for x in arr if x > pivot]
    return quicksort(left) + middle + quicksort(right)

这段代码使用了递归来实现快速排序。首先，如果数组的长度小于等于1，则返回该数组。否则，选择一个基准值（这里选择了中间值），将数组分成小于、等于和大于基准值的三个部分，然后递归地对左侧和右侧部分进行排序，并将它们与相等的部分合并。