005_011 Python 快速排序 不要使用,尽量使用自带的sort

代码如下:

#encoding=utf-8

print '中国'

#快速排序 不要使用,尽量使用自带的sort

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]])
           
L=[1,2,3,1,2]

print L
print qsort(L)


打印结果如下:

中国
[1, 2, 3, 1, 2]
[1, 1, 2, 2, 3]

你可能感兴趣的:(005_011 Python 快速排序 不要使用,尽量使用自带的sort)