python 快速排序算法

快速排序算法是一种高效的排序算法，其基本思想是通过不断地分割数组，将大的元素移动到数组的一端，小的元素移动到数组的另一端，最终实现排序。下面是 Python 实现的快速排序算法：

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

在这个实现中，我们首先检查数组长度是否小于或等于 1。如果是，则返回数组本身。否则，我们选择一个元素作为枢轴（通常是第一个元素），并将数组分为两个部分：小于枢轴的元素和大于等于枢轴的元素。我们然后递归地对这两个子数组进行排序，最终将它们合并起来以形成排序后的数组。

例如，对于输入数组 `[3, 1, 4, 1, 5, 9, 2, 6, 5]`，快速排序算法将首先选择 `3` 作为枢轴，并将数组分为 `[1, 1, 2]` 和 `[4, 5, 9, 6, 5]` 两个子数组。递归地对这两个子数组进行排序，我们最终得到排序后的数组 `[1, 1, 2, 3, 4, 5, 5, 6, 9]`。