python 编写 快速排序

快速排序是一种常用的排序算法，它基于分治策略。Python 中可以这样编写快速排序算法：

def quick_sort(arr):
    if len(arr) <= 1:
        return arr   # 基线条件：数组长度为1或0，直接返回

    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)