Python排序

python排序主要用列表的sort方法和sorted函数。

sort
List的方法
使用采用的是混合（hybrid）排序，规模小的时候采用binary insertion，规模大的时候采用samplesort
在原位置（改变原始列表）对列表进行排序
高级用法：
L.sort(cmp=None, key=None, reverse=False)
cmp(x, y) -> -1, 0, 1 比较函数：x<y 返回-1，x=y返回0，x>y返回1。在py3.0中被移除了。
key 键函数：指定排序的对象
reverse 布尔值：反转排序结果为true，不反转为false
cmp和key经常使用Lambda表达式

根据Python cookbook，需要排序的时候尽量使用sort方法。

sorted
内置函数
对任何可迭代对象排序，返回一个新的结果列表（不改变原始对象）
高级用法：
sorted(iterable, cmp=None, key=None, reverse=False)
iterable 可迭代对象
其他参数与sort相同