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

版权声明：本文为博主原创文章，未经博主允许不得转载。不经过允许copy,讲追究法律责任，欢迎加入我们的学习QQ群967254284，可以相互交流 https://blog.csdn.net/houyj1986/article/details/23000939

代码如下：

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