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相同