快速排序（二）

代码：

# 快速排序
# 三行代码实现快速排序

# 第一行代码：定义函数和参数
def Quick_sort(lists):
    # 第二行代码：判断列表长度是否小于1，如果小于等于1，直接返回列表
    if len(lists) <= 1: return lists
    # 第三行代码：返回递归函数拼接的列表
    # 比列表第一个元素小的所有元素列表递归调用
    # 第一个元素
    # 比列表第一个元素大的所有元素列表递归调用
    return Quick_sort([i for i in lists[1:] if i < lists[0]]) \
           + lists[0:1] \
           + Quick_sort([i for i in lists[1:] if i >= lists[0]])


if __name__ == "__main__":
    lists = [6, 1, 2, 7, 9, 3, 4, 5, 10, 8]
    print(Quick_sort(lists))

运行结果：

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]