python算法

# 示例代码：快速排序算法（Quick Sort）

def quick_sort(arr):
    # 如果数组长度小于等于1，直接返回数组本身（递归终止条件）
    if len(arr) <= 1:
        return arr
    else:
        # 选择基准元素（这里选择数组的第一个元素）
        pivot = arr[0]
        # 将小于基准的元素放到左边，大于基准的元素放到右边
        less = [x for x in arr[1:] if x <= pivot]
        greater = [x for x in arr[1:] if x > pivot]
        # 递归调用，分别对左边和右边的子数组进行快速排序，并将结果拼接起来
        return quick_sort(less) + [pivot] + quick_sort(greater)

# 示例使用
arr = [3, 6, 8, 10, 1, 2, 1]
sorted_arr = quick_sort(arr)
print("排序后的数组:", sorted_arr)

解释说明：

1. 快速排序 是一种基于分治法的高效排序算法。
2. 基准元素：我们选择数组的第一个元素作为基准元素 pivot。
3. 分区：将数组中小于等于 pivot 的元素放到左边，大于 pivot 的元素放到右边。
4. 递归：对左右两边的子数组分别递归调用 quick_sort 函数，直到子数组长度为1或0时返回。
5. 合并：将排序好的左子数组、基准元素和右子数组拼接成一个完整的有序数组。

这个示例展示了如何使用 Python 实现快速排序算法。