用python定义一个快排函数

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

def quicksort(arr):
    if len(arr) <= 1:
        return arr
    else:
        pivot = arr[0]
        left = []
        right = []
        for i in arr[1:]:
            if i < pivot:
                left.append(i)
            else:
                right.append(i)
        return quicksort(left) + [pivot] + quicksort(right)

使用方法：

arr = [3, 5, 2, 8, 1, 7, 9, 4, 6]
sorted_arr = quicksort(arr)
print(sorted_arr) # [1, 2, 3, 4, 5, 6, 7, 8, 9]

该算法的时间复杂度为 O(nlogn)。