快速排序python举个例子

当然，这里有一个简单的Python快速排序的例子。快速排序是一种分治算法，它通过一趟排序将待排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

def quicksort(arr):
    # 递归终止条件：空列表或只有一个元素的列表已经是有序的
    if len(arr) <= 1:
        return arr

    # 选择一个基准值，这里是第一个元素
    pivot = arr

    # 创建两个空列表，用于存放比基准值小和大的元素
    lesser = [i for i in arr[1:] if i <= pivot]
    greater = [i for i in arr[1:] if i > pivot]

    # 递归地对这两个列表进行快速排序并返回结果
    return quicksort(lesser) + [pivot] + quicksort(greater)

# 测试快速排序
unsorted_list = [3,6,8,10,1,2,1]
sorted_list = quicksort(unsorted_list)
print("排序后的列表:", sorted_list)