Recipe 5.11. Showing off quicksort in Three Lines

来源:互联网 发布:网络开拓视野的实例 编辑:程序博客网 时间:2024/05/16 20:30
Functional programming languages, of which Haskell is a great example, are splendid animals, but Python can hold its own in such company:

def qsort(L):
    if len(L) <= 1: return L
    return qsort([lt for lt in L[1:] if lt < L[0]]) + L[0:1] + \
           qsort([ge for ge in L[1:] if ge >= L[0]])


原创粉丝点击