python实现快速排序

def qsort(seq):
    if seq == []:
        return []
    else:
        pivot = seq[0]
        lesser = qsort([x for x in seq[1:] if x<pivot])
        greater = qsort([x for x in seq[1:] if x>=pivot])
        return lesser+[pivot]+greater
seq = [1,5,8,7,6,2,4,3,9]
print(qsort(seq))
阅读更多
想对作者说点什么? 我来说一句
相关热词

没有更多推荐了,返回首页