Python 分治算法

分治算法（Divide and Conquer）是一种常见的算法设计策略，它将一个问题分解成多个子问题，然后递归地解决这些子问题，最后将子问题的解合并起来得到原始问题的解。分治算法一般包含三个步骤：分解（Divide）、解决（Conquer）和合并（Combine）。

def quick_sort(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 quick_sort(left) + middle + quick_sort(right)

# 测试示例
arr = [3, 6, 8, 10, 1, 2, 1]
sorted_arr = quick_sort(arr)
print(sorted_arr)

在上面的示例中，quick_sort函数使用分治算法来实现快速排序。它首先选择一个基准值（pivot），然后将数组分成三部分：小于基准值的元素、等于基准值的元素和大于基准值的元素。然后递归地对左右两部分进行快速排序，并最后合并这三部分得到最终的排序结果。加粗样式