代码如下:
#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]