长度 = len
打印 = print

def 快速排序(待排序列表):
    if 长度(待排序列表) <= 1:
        return 待排序列表
    
    基准值 = 待排序列表[长度(待排序列表) // 2]
    左子列表 = [元素 for 元素 in 待排序列表 if 元素 < 基准值]  
    中间列表 = [元素 for 元素 in 待排序列表 if 元素 == 基准值]
    右子列表 = [元素 for 元素 in 待排序列表 if 元素 > 基准值]
    
    return 快速排序(左子列表) + 中间列表 + 快速排序(右子列表)


测试列表 = [3, 6, 8, 10, 1, 2, 1]
打印("排序前:", 测试列表)
排序后列表 = 快速排序(测试列表)
打印("排序后:", 排序后列表)
--
修改:aiworking FROM 221.221.144.*
FROM 221.221.144.*