现在的位置: 首页 > 综合 > 正文

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

2017年11月02日 ⁄ 综合 ⁄ 共 224字 ⁄ 字号 评论关闭

代码如下:

#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]

抱歉!评论已关闭.