代码实现快速排序 python实现

快速排序是一种高效的排序算法，基于分治策略。以下是Python中常见的快速排序实现：

def quicksort(arr):
    if len(arr) <= 1:
        return arr   # 基线条件：数组长度小于等于1，直接返回

    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]
sorted_arr = quicksort(arr)
print(sorted_arr)   # 输出：[1, 1, 2, 3, 6, 8, 10]