python 快排算法的一种实现

代码如下

# coding: utf-8

def sortq(x):

    def _sortq(x):

        if len(x) < 2:  # 当列表为空或只有一个元素时，返回

            return x

        std = x[0]  # 使用列表的第一个元素分割列表

        x0 = [i for i in x if i < std]  # 小于分割值的列表

        x1 = [i for i in x if i > std]  # 大于分割值的列表

        return _sortq(x0) + [std] + _sortq(x1)  # 递归

    x = list(x)

    return _sortq(x)

sortq([3, 2, 4, 1, 5])