快速排序的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 = [5, 2, 6, 1, 8, 9, 3]
print(quickSort(arr))

输出结果：

[1, 2, 3, 5, 6, 8, 9]

快速排序的基本思路是选择一个基准值（pivot），将数组中小于基准值的元素放在左边，大于基准值的元素放在右边，然后分别对左右两个子数组进行递归排序，最后将左、基准、右三个部分拼接起来即为排序后的结果。在上面的代码中，我们选择了第一个元素作为基准值。