1. 程式人生 > >005_011 Python 快速排序 不要使用,儘量使用自帶的sort

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]