python 三行代码实现快速排序
最近在看 python cookbook , 里面的例子很精彩，这里就帮过来，做个备忘录
主要利用了行数的递归调用和Python的切片特性，解释一下每行代码的含义：
- 第1行： #coding:utf-8 指定utf-8 编码
- 第2行：定义函数名和参数
- 第3行: 判断列表长度是否小于等于1， 如果小于等于1，直接返回列表
- 第4行：返回递归函数拼接的列表，[lt for lt in L[1:] if lt <= L[0]] 列表推导表达式，返回一个比 L[0] 小的列表，[ge for ge in L[1:] if ge >= L[0]], 返回一个比L[0] 大的列表， 再加上L[0] 就构成完整的列表
第四行是最关键的，返回三个部分：
- 比列表第一个元素小的所有元素列表递归调用
- 第一个元素
- 比列表第一个元素大的所有元素列表递归调用
递归调用部分，处理过程都是一样的，用列表第一个参数作为中间值，把列表分为两部分
最后两行是测试代码，生成一个无序列表，打印排序结果。
#coding:utf-8
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]])
iList = [3,14,2,12,9,33,99,35]
print qsort(iList)
