快速排序（Quick Sort）是一种非常高效的排序算法，它使用了
分而治之（Divide and Conquer）的策略。快速排序的基本思想
是通过一个基准元素（pivot）将待排序的数组分割成两个子数组，
左边子数组的所有元素都比基准元素小（或等于），右边子数组
的所有元素都比基准元素大，然后再对这两个子数组进行快速排
序，最终整个数组有序。
以下是快速排序的 Python 实现：
python 复制代码
def quicksort(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 quicksort(left) + middle + quicksort(right)
# 示例
arr = [3,6,8,10,1,2,1]
print(quicksort(arr)) # 输出: [1, 1, 2, 3, 6, 8, 10]
